摘要：这个算法核心的一句话： D^(0)[v][w]=min{D^(-1)[v][w],D^(-1)[v][0]+D^[v][0]+D^(-1)[0][w]} 首先我们针对妄图准备两个矩阵D^(-1)和P^(-1)，D^(-1)就是网图的邻接矩阵，P^(-1)初设为P[i][j]=j这样的矩阵，它主要用来 阅读全文

摘要：这是一个按路径长度递增的次序产生最短路径的算法。Dijkstra并不是一下子就求出了v0到v8的最短距离，而是一步步求出它们之间顶点的最短路径，过程中都是基于已经求出的最短路径的基础上，求得更远顶点的最短路径，最终得到你要的结果。 首先给出代码，从代码的模拟运行中，去理解它的思想。 下面我们先用Di 阅读全文