弗洛伊德算法

原创 2015年07月08日 21:04:12
#include <stdio.h>//弗洛伊德算法求解任意两点之间的距离
 int main()
 {

     int a[100][100];
     int i,j,k,n,m,c,d,e;
     scanf("%d%d",&n,&m);
     for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
        if (i==j)a[i][j]=0;
     else a[i][j]=10000;
     for (i=1;i<=m;i++)
     {
        scanf("%d%d%d",&c,&d,&e);
        a[c][d]=e;
     }
     for (k=1;k<=n;k++)//通过k点周转
     for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
        if ((a[i][k]!=10000)&&(a[k][j]!=10000)&&(a[i][j]>a[i][k]+a[k][j]))
        a[i][j]=a[i][k]+a[k][j];
     for (i=1;i<=n;i++)
     {
         for (j=1;j<=n;j++)
        printf("%d ",a[i][j]);
        printf("\n");
     }
     return 0;
 }


版权声明:本文为博主原创文章,未经博主允许不得转载。

弗洛伊德算法详解

  • 2012年04月07日 22:33
  • 42KB
  • 下载

弗洛伊德算法调试

  • 2012年02月28日 17:45
  • 733B
  • 下载

最短路径--弗洛伊德(Floyd)算法

最短路径--弗洛伊德(Floyd)算法       最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径,即从图中一个起始结点到一个终止结点途中经过的所有结点序列,路径的长度...

校园导游 - 弗洛伊德算法

  • 2009年01月16日 10:43
  • 5KB
  • 下载

弗洛伊德算法(Floyd)java实现

  • 2011年10月20日 13:01
  • 1KB
  • 下载

弗洛伊德(Floyd)算法求图的最短路径

弗洛伊德基本思想弗洛伊德算法作为求最短路径的经典算法,其算法实现相比迪杰斯特拉等算法是非常优雅的,可读性和理解都非常好。 基本思想: 弗洛伊德算法定义了两个二维矩阵: 矩阵D...
  • jeffleo
  • jeffleo
  • 2016年11月26日 11:44
  • 688

弗洛伊德算法c语言实现

  • 2011年11月20日 19:16
  • 5KB
  • 下载

弗洛伊德算法

  • 2016年04月12日 20:09
  • 764B
  • 下载

数据结构学习之弗洛伊德floyd算法求最短路径

#include "stdio.h" #include "stdlib.h" #define MAX 20 #define INFINITY 9999 typedef bool PathM...
  • earbao
  • earbao
  • 2012年10月26日 12:45
  • 2991
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:弗洛伊德算法
举报原因:
原因补充:

(最多只允许输入30个字)