最短路径—每一对点的最短距离——弗洛伊德
来源:互联网 发布:tiger水杯 知乎 编辑:程序博客网 时间:2024/06/05 19:57
对两点之间距离不断缩小
代码
voidFloyed(MGraph G)
{
intC[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //C中存放最短距离,path中存放最短路径
intpath[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
inti,j,k;
for(i=0;i<G.vexnum;i++)
for(j=0;j<G.vexnum;j++) //初始化
{
C[i][j]=G.arcs[i][j];
path[i][j]=-1;
}
for(k=0;k<G.vexnum;k++) ,
for(i=0;i<G.vexnum;i++)
for(j=0;j<G.vexnum;j++)
if(C[i][j]>C[i][k]+C[k][j]) //找到更短路径
{
C[i][j]=C[i][k]+C[k][j]; //修改路径长度
path[i][j]=k; //修改最短路径为经过点k
}
DispAllPath(G,C,path);
}
0 0
- 最短路径—每一对点的最短距离——弗洛伊德
- 最短路径—弗洛伊德算法
- 弗洛伊德算法求每一对顶点之间的最短路径
- 每一对顶点之间的最短路径(Floyd弗洛伊德算法)
- 弗洛伊德算法(每一对顶点之间的最短路径)
- 图——每对顶点之间的最短路径 ——弗洛伊德算法
- 最短路径算法—Floyd(弗洛伊德)算法
- 最短路径算法(3)—Floyd(弗洛伊德)算法
- 最短路径算法—Floyd(弗洛伊德)算法
- 图——所有顶点之间的最短路径问题-弗洛伊德算法
- 每一对顶点之间的最短路径
- 每一对顶点之间的最短路径【Floyd】
- 每一对顶点的最短路径(Floyd算法)
- 点对的最短路径问题
- 弗洛伊德最短路径算法
- 弗洛伊德算法--最短路径
- 最短路径-弗洛伊德算法
- 弗洛伊德最短路径算法
- iOS定位
- <base>标签在html5中使用时……
- 黑马程序员——字符串
- VS9(vs2008) 下 Debug 显示 UTF8 字符串
- 关于spring mvc+mybatis+junit单元测试
- 最短路径—每一对点的最短距离——弗洛伊德
- 一步步学Qt,第七天-QPainter绘图QRect定位问题
- 第一篇博文,讲讲最近遇到的第一次git时遇到的问题
- BaiduMap初体验(二) 认识百度地图常用类
- 十八.利用QPainter作图
- 为什么基类的析构函数要声明成虚函数
- 了解 NoSQL 的必读资料
- Palindrome Partitioning
- 黑马程序员--IO(下)