P103 任意两点之间的最短路问题 Floyd_warshall算法
2016-03-03 14:06
260 查看
//任意两点间的最短路问题 Floyd-Warshall算法 //只使用0~k, i,j的情况下,i到j的最短距离; /* d[k][i][j] d[k-1][i][j] **G[i][k] **G[k][j] G[k][i] G[j][k] d[k-1][i][k] d[k-1][k][j] */ d[k][i][j]=min(d[k-1][i][j],d[k-1][i][k]+d[k-1][k][j]); ///int G[MAX_V][MAX_V]; ///实际上采用循环更新就行了 ///DP求任意两点之间的最小路问题 int d[MAX_V][MAX_V]; void floyd_warshall() { for(int k=0;k<num_v;k++) for(int i=0;i<num_v;i++) for(int j=0;j<num_v;j++) d[i][j]=min(d[i][j],d[i][k]+d[k][j]); }
相关文章推荐
- 灵活运用构造函数
- JBoss_Wildfly_EJB
- 性能测试知多少---吞吐量
- 测试当前线程是主线程还是其他线程
- 神经网络隐含层节点数
- 使用 EasyMock 更轻松地进行测试
- 机器学习之岭回归
- 有人实践过 Phabricator 以及 Arcanist 作为 code review 的工具么?(转)
- C语言 复杂队列(链表队列)
- Toast 在activity关闭后,还在显示的问题解决
- 2. JPA 注解
- 定时执行任务的三种方法
- leetcode:Search for a Range 【Java】
- Linux下编译安装Apache及模块
- Linux入门——适合初学者
- Android 设计模式之一:MVP模式与MVC模式
- SiteMesh介绍
- 详解Fragment(一)
- Caffe + Ubuntu 14.04 64bit + CUDA 6.5 配置说明
- pstack