文件名称:shortest_distance_Dijkstra_algorithm.m:使用 Dijkstra 算法查找节点之间的最短距离。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-21 03:53:10
matlab
~这个函数可以用来寻找节点之间的最短距离。 ~ 此函数使用 Dijkstra 算法。 ~ 此功能可用于定向图和非定向图。 ~此函数包含五种输入算法。 % startid 代表起始节点。 %finishid 代表结束节点。 %Weight_matrix 表示不同路径的权重矩阵。 %startterminal_matrix 和 endterminal_matrix 表示矩阵 %starting 和 end 终端排成一行,例如: %Weight_matrix=[2 2 6 1 2 4 7 3 2 3 2]; %startterminal_matrix=[1 2 1 5 5 7 2 3 6 3 4]; %endterminal_matrix=[2 5 7 7 6 8 3 6 8 4 8]; %这将给出以下输出% (1,2) 2 (即路径是从 1 到 2,权重为 2。) % (2
【文件预览】:
shortestdistalgo.zip