floyd算法思想：1，构建一个邻接矩阵存储任意两点之间的权值如图D0.
2、例如求v1,v4之间的最短路径。先增加v2做中间顶点，D[1][4]=∞。if（D[1][4]>D[1][2]+D[2]4]）=6+4）D[1][4]=10;这样就可以了。
3、如不能在离得较远的两点(例v1,v9）直接得到上述可以满足if的中间点，则跟据你书本的代码可以先构建原点到中间点的最短路径，继而就可以求得vi,v9之间的最短路径
直接用软件算嘛
一时半会说不清
到百度搜索心理学交流，比在这问容易找到答案
http://wenku.baidu.com/view/f71714335a8102d276a22f77.html
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024