![[matlab] 22.matlab图论实例 最短路问题与最小生成树 (转载)最短路问题之 Floyd 最短路问题之 dijkstra 算法最小生成树问题之prim最小生成树问题之kruskal (待补充)](/uploads/reation/bcimg6.png)
[matlab] 22.matlab图论实例 最短路问题与最小生成树 (转载)最短路问题之 Floyd 最短路问题之 dijkstra 算法最小生成树问题之prim最小生成树问题之kruskal (待补充)
最短路问题之 Floyd某公司在六个城市c1c1,c2c2,….,c6c6中有分公司，从cici到cjcj的直接航程票价记在下述矩阵的 (ii,jj) 位置上。 （∞∞表示无直接航路），请帮助该公司设计一张城市c1c1到其它城市间的票价便宜的路线图。变量解释：n 是公司个数a 存储航路票价，最后结束循环存储的是最便宜票价path 存储每对顶点之间最...
