Floyd算法讲解
来源:互联网 发布:手机解压软件rar 编辑:程序博客网 时间:2024/04/30 14:47
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的,
但是第一次没怎么看懂,所以就不看了,后来又看了两遍还是没明白,我以为是我理解能力有问题
后来从百度百科上看了一遍,一次就懂了,其实就是动态规划
状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j])
状态转移方程求得的是i到j的最短路径
#include<stdio.h>#include<stdlib.h>#define INF 1 << 30int d[1000][1000];int main(){int i, j, k, m, n;//m代表边数,n代表顶点数int x, y, z;scanf("%d%d", &n, &m);//权值初始化for (i = 0; i < n; i++)for (j = 0; j < n; j++)d[i][j] = INF;//邻接矩阵图的建立for (i = 0; i < m; i++){scanf("%d%d%d", &x, &y, &z);d[x][y] = z;d[y][x] = z;}for (k = 0; k < n; k++)for (i = 0; i < n; i++)for (j = 0; j < n; j++){if (d[i][k] + d[k][j]<d[i][j])d[i][j] = d[i][k] + d[k][j];}for (i = 0; i < n; i++){for (j = 0; j < n; j++)printf("%d ", d[i][j]);puts("");}return 0;}
0 0
- floyd算法讲解
- Floyd算法讲解
- hdu1599(floyd算法讲解)
- 最短路径Floyd算法讲解
- Floyd算法功能总结+详细讲解~~
- 机试算法讲解:第36题 Floyd
- 弗洛伊德(Floyd)算法简单讲解,5行代码
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- Floyd算法
- floyd 算法
- Floyd算法
- floyd算法
- Codeforces 490E. Restoring Increasing Sequence 二分
- 程序员MM的征婚启事
- 对于简单问题的理解概述
- SpringMVC+easyUI CRUD 增加数据C
- 内存补齐序列一:关于内存对齐和填充
- Floyd算法讲解
- IO文件读取路径注意事项
- java笔记(同步)
- 计算机大小端
- 修芙俪的效果真的这么好吗?
- 类静态变量的赋值以及调用私有成员变量的用法
- 大小端问题
- MT7601驱动移植
- Oracle索引总结