动态规划之所有点对的最短路径问题(Floyd算法)
来源:互联网 发布:淘宝一百多的狩猎者 编辑:程序博客网 时间:2024/06/09 14:29
#include<iostream>using namespace std;#define N 3#define MAXINT 65535void printBlank(int x);//输出空格int main(){//输入一个n*n的矩阵int D[N][N]={{0,2,9},{8,0,6},{1,MAXINT,0}};//输入矩阵bool useDefault=false;cout<<"请输入一个3*3的矩阵(如要使用默认数据请输入-1,然后确定):"<<endl;for(int i=0;i<N&&!useDefault;i++){for(int j=0;j<N&&!useDefault;j++){cin>>D[i][j];if(D[i][j]==-1){D[i][j]=0;useDefault=true;}}}if(useDefault){cout<<"默认输入矩阵为:"<<endl;for(int i=0;i<N;i++){for(int j=0;j<N;j++){cout<<D[i][j];printBlank(D[i][j]);}cout<<endl;}cout<<endl;}//floyd算法求解for(int k=0;k<N;k++){for(int i=0;i<N;i++){for(int j=0;j<N;j++){D[i][j]=min(D[i][j],D[i][k]+D[k][j]);}}}cout<<"所有点对的最短路径如下:"<<endl;for(int i=0;i<N;i++){for(int j=0;j<N;j++){cout<<D[i][j];printBlank(D[i][j]);}cout<<endl;}cout<<endl;system("pause");return 0;}void printBlank(int x){if(x>9)cout<<' ';elsecout<<" ";}
以上是floyd算法的举例的代码。下面是运行结果:
至于该算法的一般性分析,请自行百度或者谷歌查阅相关资料。当然也可以在这里一起探讨。
- 动态规划之所有点对的最短路径问题(Floyd算法)
- Floyd算法(所有点对最短路径)
- 【动态规划】每对顶点之间的最短路径之Floyd-Warshall算法
- 动态规划---->每对定点之间的最短路径 Floyd(弗洛伊德)算法
- Floyd-Warshall(弗洛伊德)算法求所有节点对的最短路径问题
- 动态规划、最短路径、Floyd算法
- Floyd算法求所有点对之间的最短路径
- 所有节点对的最短路径之Floyd-Warshall
- 算法导论第25章 所有结点对的最短路径问题Floyd等
- Floyd-Warshall算法求解所有结点对的最短路径问题Java实现
- 所有顶点对之间的最短路径之Floyd-Warshall算法
- 所有点对最短路径Floyd-Warshall
- 所有点对的最短路径-FloydWarshall算法
- 所有点对的最短路径-FloydWarshall算法
- 动态规划——Floyd最短路径算法
- 动态规划算法--最短路径问题
- 每一对顶点的最短路径(Floyd算法)
- 所有节点对最短路径-Floyd-Warshall算法
- 文件传输服务器(43)
- 软件开发流程
- C语言中跳出多重循环
- java学习:eclipse + Weblogic 12c + svn 集成开发环境搭建
- NYOJ-74-小学生算术-2013年08月16日00:44:54
- 动态规划之所有点对的最短路径问题(Floyd算法)
- C++调用系统终端执行命令,将输出保存到文件中
- muduo实现简单了聊天功能(44-45)
- SVN使用:用TortoiseSVN查看Log 无法显示最新的版本和Log信息问题
- OpenGL学习入门之VS2010环境配置
- NYOJ-28-大数阶乘-2013年08月16日09:27:05
- 限制服务器最大并发连接数(47)
- TCMalloc源码阅读(二)--线程局部缓存ClassSize分析
- 九 Django 1.5.4 Bootstrap