Warshall算法和Floyd算法
来源:互联网 发布:淘宝点了退款怎么取消 编辑:程序博客网 时间:2024/05/22 11:55
求有向图的传递闭包的warshall算法和计算全部最短路径的floyd算法,他们在本质上都是基于相同的思想,而且都是动态规划的一个应用方面.
#include <iostream>
using namespace std;
const int MAX=65532;
int a[4][4]={{0,1,0,0},{0,0,0,1},{0,0,0,0},{1,0,1,0}};
int b[4][4]={{0,MAX,3,MAX},{2,0,MAX,MAX},{MAX,7,0,1},{6,MAX,MAX,0}};
void warshall(int a[4][4])
{
for(int k=0;k<4;k++)
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
{
//if(a[i][j]==0)
//{
a[i][j]=a[i][j]|a[i][k]&a[k][j];
//}
}
}
void floyd(int a[4][4])
{
for(int k=0;k<4;k++)
for(int i=0;i<4;i++)
for(int j=0;j<4;j++)
{
//if(a[i][j]==0)
//{
a[i][j]=a[i][j]<(a[i][k]+a[k][j])?a[i][j]:a[i][k]+a[k][j];
//}
}
}
int main()
{
//warshall(a);
floyd(b);
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
printf("%d ",b[i][j]);
printf("/n");
}
}
- Warshall算法和Floyd算法
- DP之Warshall算法和Floyd算法
- 动态规划-Warshall算法和Floyd算法
- Floyd-Warshall 算法
- Floyd-Warshall算法
- poj1125 Floyd-Warshall算法
- Floyd-Warshall算法详解
- Floyd-Warshall算法
- Floyd-Warshall算法
- Floyd-Warshall算法
- Floyd-Warshall算法
- 复习Floyd-Warshall算法
- Floyd-Warshall算法详解
- ACM_Floyd-Warshall (Floyd) 算法
- Floyd-Warshall算法
- floyd-warshall算法
- Floyd-Warshall算法
- Floyd-Warshall算法
- BTASM与MASM32的差别,也是BTASM的优势
- 怎样去掉警告 log4j:WARN No appenders could be found for logger
- 纪念找工作的日子
- Head First C# 中文版 图文皆译 第十一章 事件和委托 page511
- GCC错误:stray '/161' in program
- Warshall算法和Floyd算法
- getchar () 函数
- M8
- (c#)题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"
- 题目:输入三个整数x,y,z,请把这三个数由小到大输出
- 谈谈我职业生涯中的三次潦倒--Leo病中的思考(续)
- IT人该向何处转行?
- [转]PetShop 4架构分析
- 从PowerDesigner概念设计模型(CDM)中的3种实体关系说起