图论——最短路径——floyd

最新推荐文章于 2015-08-14 00:11:26 发布

mfcheer

最新推荐文章于 2015-08-14 00:11:26 发布

阅读量500

点赞数

分类专栏： ----------最短路文章标签： acm 算法

本文链接：https://blog.csdn.net/u014427196/article/details/43230613

版权

本文详细介绍了Floyd算法在解决图论中最短路径问题中的应用，提供了一个完整的模板，帮助ACM竞赛选手和算法爱好者更好地理解和运用此算法。

摘要由CSDN通过智能技术生成

floyd 模板

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<stdlib.h>
#include<ctype.h>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include <string>
#include <sstream>
#include <time.h>

using namespace std;

int d[1110][1110];

int main ()    
{
    int n,m;
    while (scanf ("%d %d",&n,&m)!=EOF)
    {
        for (int i=0;i<n;i++)
            for (int j=0;j<n;j++)
            {
                if (i==j)
                    d[i][j]=0;
                else 
                    d[i][j]=1000010;
            }

        int a,b,c;
        for (int i=0;i<m;i++)
        {
            scanf ("%d%d%d",&a,&b,&c);
            if (d[a][b]>c)
            {
                d[a][