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

Dijkstra算法

能求一个顶点到另一个顶点最短路径
是一种标号法:给赋权图的每一个顶点记一个数,称为顶点的标号(临时标号,称T标号,或者固定标号,称为P标号)。T标号表示从始顶点到该标点的最短路长的上界;P标号则时从始顶点到该顶点的最短路长。
一个

过程

数学建模04 —— 图论模型-Dijkstra算法/Floyd算法_第1张图片
数学建模04 —— 图论模型-Dijkstra算法/Floyd算法_第2张图片

  • 注意是路径相加起来比较(上面的黄色标记表示的是v到vi的最短路径长度,而不是排列序号)不是引出一条新路,这条新路的路径和其他路比较

带权链接矩阵

表示顶点之间相邻关系的矩阵

数学建模04 —— 图论模型-Dijkstra算法/Floyd算法_第3张图片

Floyd算法

就是枚举算法

数学建模04 —— 图论模型-Dijkstra算法/Floyd算法_第4张图片

你可能感兴趣的:(数学建模)