各顶点间的最短路——Floyed算法 - 心如止水

posts - 400,comments - 130,trackbacks - 0

以下是我的代码：

for(long k=1;k<=n;k++)
  for(long i=1;i<=n;i++)
    for(long j=1;j<=n;j++)
      if(k!=i&&i!=j&&j!=k)
        d[i][j]=min(d[i][j],d[i][k]+d[k][j])

posted on 2010-01-21 23:10 lee1r 阅读(424) 评论(0) 编辑收藏引用所属分类: 算法与数据结构

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


相关文章: 网络流24题快速幂取模最小费用最大流算法数组模拟链表操作 Splay树的基本操作 Miller-Rabbin素数测试第一个线段树程序各顶点间的最短路——Floyed算法最小生成树——Kruskal算法队列的常用操作函数

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

随笔分类(415)