【文件属性】：
文件名称：Dijkstra Algorithm：Dijkstra 算法解决最短路径问题。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2021-05-30 17:50:57
matlab
该算法是为了解决最短路径问题。
用法[成本规则] = dijkstra(graph, source, destination)
注意：图形是代表边缘值的矩阵。 如果节点不与其他节点相连，则边的值为 0。
例子： 寻找从节点 1 到节点 7 的最短路径。
>> G = [0 3 9 0 0 0 0; 0 0 0 7 1 0 0; 0 2 0 7 0 0 0; 0 0 0 0 0 2 8; 0 0 4 5 0 9 0; 0 0 0 0 0 0 4; 0 0 0 0 0 0 0; ]; >> [成本规则] = dijkstra(G,1,7)
它会导致
成本 = 15 鲁特= [7 6 4 5 2 1]
【文件预览】：
dijkstra.zip