摘要：Dijkstra算法+堆优化 Dijkstra算法步骤： 把顶点V分成两组： S：已经求出最短路径的顶点集合 T=V-S：尚未确定最短路径的顶点集合 1、初始时：令S={V0} T={其余顶点} T中的顶点对应的距离值若存在<V0,Vi>,则为该边的权值，若不存在则为INF（正无穷） 2、从T中选取 阅读全文

摘要：最短路 Dijkstra 最近蒟蒻的自己重新学习了一遍最短路，也算有些体会，记录下来。 首先引入问题：在一张图中，从某一顶点出发，沿图的边到达定一个顶点所经过的路径中，各边权值和最小的一条路径。 解决该问题的算法有：Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法 D 阅读全文