数学建模04 —— 图论模型-Dijkstra算法/Floyd算法

Dijkstra算法 能求一个顶点到另外一个顶点最短路径 是一种标号法：给赋权图的每个顶点记一个数，称为顶点的标号（临时标号，称T标号，或者固定标号，称为P标号）。T标号表示从始顶点到该标点的最短路长的上界；P标号则时从始顶点到该顶点的最短路长。 一个web 过程 注意是路径相加起来比较（上面的黄色标记表示的是v到vi的最短路径长度，而不是排列序号）不是引出一条新路，这条新路的路径和其余路比较 带

>>阅读原文<<