Dijkstar算法的数学原理

Dijkstar算法是荷兰数学家迪克斯屈拉（or迪杰斯特拉?）在1959年发现的一个算法。是现有的几个求带权图中两个顶点之间最短通路的算法之一。算是一个相当经典的算法了。 迪克斯屈拉算法应用于无向连 ...