随笔 - 87 文章 - 279 trackbacks - 0

2024年4月

日

一

二

三

四

五

六

潜心看书研究！

常用链接

留言簿(19)

随笔分类(81)

文章分类(89)

相册

ACM OJ

My friends

搜索

积分与排名

积分 - 211878
排名 - 116

阅读排行榜

评论排行榜

Floyd-Warshall多源最短路径

const int MAXN = 101 ;

const int INF = 1000000 ;

int g[MAXN][MAXN];

int d[MAXN][MAXN];

int floyd( int n)

{

int i, j, k;

for (i = 1 ; i <= n; i ++ )

for (j = 1 ; j <= n; j ++ )

d[i][j] = g[i][j];

for (k = 1 ; k <= n; k ++ )

{

for (i = 1 ; i <= n; i ++ )

for (j = 1 ; j <= n; j ++ )

{

if (d[i][k] < INF && d[k][j] < INF

&& d[i][k] + d[k][j] < d[i][j])

d[i][j] = d[i][k] + d[k][j];

}

return 0 ;

}

posted on 2006-08-29 15:24 豪阅读(947) 评论(0) 编辑收藏引用所属分类: 数据结构与算法、ACM题目

只有注册用户登录后才能发表评论。


相关文章: 红黑树（数据结构大作业扩展版） pku3268 dij+heap 线段树类 LIS O(nlogn) 凸包... MinHeap 树状数组 [转贴] 快速计算某个日期是星期几的经验公式拓扑排序合并排序

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理