最短路弗洛伊德算法。

版权声明：本文为博主原创文章，未经博主允许不得转载。（除非给钱。。。/贪婪） https://blog.csdn.net/SSL_zeng_yu/article/details/81709524

题目

   N  M//接下来N行，每行X，Y，V。表示序号X到序号Y要V费。

   X Y V

   ....

   X Y//最后一行表示要从序号X到Y；

   

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>

using namespace std;

int a[1001][1001];
int main()
{
    int i,j,k,n,m,x,y,v;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
      cin>>x>>y>>v;
      a[x][y]=v;
      a[y][x]=v;
    }
    cin>>x>>y;
    for (k=1;k<=n;k++)
    {
      for (i=1;i<=n;i++)
      {      
        for (j=1;j<=n;j++)
         {
             if (a[i][j]>a[i][k]+a[k][j])  a[i][j]=a[i][k]+a[k][j];
         }
      }
    }
    cout<<a[x][y];
    
}