弗洛伊德算法

原创 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;
 }


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

弗洛伊德算法介绍

  转载请注明出处:http://www.cnblogs.com/skywang12345/ 弗洛伊德算法介绍 和Dijkstra算法一样,弗洛伊德(Floyd)算法也是...
  • bjtu_dubing
  • bjtu_dubing
  • 2015年12月16日 21:07
  • 12970

弗洛伊德算法 路径还原

朴素的最短多远路径算法: 设Lij(m)为i到j经过m条边的算法 则Lij(m)=min(Lij(m-1),min(Lik(m-1)+wik)(for k=1到n)) (每次累加一条边,做n次就可以了...
  • sentimental_dog
  • sentimental_dog
  • 2016年05月15日 12:07
  • 849

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

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

【第一次写解题报告,,激动】POJ 1125【弗洛伊德算法-floyd算法】

/* 题目是很水的,但是题意理解比较困难,直接上floyd算法求最短路径, 但是要注意题上的隐藏条件(也可能不是,,,反正,我没看出来)是一个经纪人会同时给所有人散布谣言,也就是说,使用floyd之后...
  • a1781842634
  • a1781842634
  • 2017年04月28日 18:19
  • 214

动态规划法(二)——弗洛伊德算法

问题描述 给定一个带权有向图,计算任意两结点间的最短路径。 迪杰斯特拉算法可以计算指定起点到所有结点的最短路径长度,因此分别对每个结点使用一次迪杰斯特拉算法即可求的任意两结点间的最短路径。迪杰斯特...
  • u010425776
  • u010425776
  • 2017年04月08日 17:18
  • 1201

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

最短路径之弗洛伊德算法(Floyd)
  • u012965373
  • u012965373
  • 2015年08月21日 21:58
  • 7100

弗洛伊德算法解析

弗洛伊德算法是求解图的多源最短路径的。具有重叠子问题结构为:   Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算...
  • hpugym
  • hpugym
  • 2016年09月07日 11:49
  • 1562

C++实现弗洛伊德算法

还没有正儿八经的独立实现过一个什么算法呢,以前写的时候总是把别人的程序放在旁边,自己写的时候时不时瞄两眼,最终觉得是自己写出来的,但是时间一久就又忘记怎么实现的了,其实这是没有真正的理解算法,要是理解...
  • libin88211
  • libin88211
  • 2014年01月10日 10:41
  • 1034

数据结构课设-弗洛伊德算法C语言实现

#include #include #include #define INFINITY 65535       //无穷 #define MAXLIN 10 typedef struct V...
  • baolibin528
  • baolibin528
  • 2014年10月16日 12:43
  • 1557

数据结构图之四(最短路径--弗洛伊德算法)

【1】为什么需要弗洛伊德算法? 带权图中单个源点到所有顶点的最短路径问题可以用《迪杰斯特拉算法》求解。 那如果要求图中每一个顶点与其它顶点之间的最短路径呢?类似可以想到的方法为: 每...
  • sjyttkl
  • sjyttkl
  • 2017年04月17日 16:57
  • 622
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:弗洛伊德算法
举报原因:
原因补充:

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