Matlab代码-佛洛依德最短路径.docxVIP

数学建模常用Matlab/Lingo/c代码总结系列 floyd最短路径 分类：Matlab数学建模 2011-11-16 23:37 186 人阅读 评论(0)收藏 举报 例9 某公司在六个城市 c1,c2, ??-c6中有分公司，从 i ci到cj的直接航程票价记在下述矩阵的 (I,j)位置上。(8表示无直接航路)，请帮助该公 司设计一张城市c1到其它城市间的票价最便宜的路线图。 50 00 40 25 10 50 0 15 20 x 25 X )5 0 10 20 x 40 20 10 0 10 25 25 x 20 10 0 55 10 25 x 25 55 0 F 用矩阵卜为M点个