城市之间的最短路

题目描述:小丁同学准备去A国旅游，他买了一张A国的地图，地图标出了A国著名的n个旅游热门城市，并标注了这n个城市之间有m条路线相连以及每条路线的长度。请你编程帮助小丁求出其中两个城市之间的最短距离。

（开心）好久都没更新了，今天突然想起了博客，时隔半年我又回来了！

这道题也是一道关于图的问题，我用了一个最笨的写法，注重空间与时间复杂度的宝宝们慎入😊

AC代码：

#include <bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
int N,M,a[20][20],d[20],f[20];
int main()
{
    cin>>N>>M;
    for(int i=1;i<=M;i++)
    {
        int x,y,len;
        cin>>x>>y>>len;
        if(len<a[x][y]||a[x][y]==0)
        {
            a[x][y]=len;
            a[y][x]=len;
        }
    }
    memset(d,0x3f,sizeof(d));
    int s,t;
    cin>>s>>t;
    d[s]=0;
    for(int i=1;i<=N;i++)
    {
        int mi=-1;
        for(int j=1;j<=N;j++)
        {
            if(!f[j]&&(mi==-1||d[j]<d[mi]))
            {
                mi=j;
            }
        }
        f[mi]=true;
        for(int j=1;j<=N;j++)
        {
            if(!f[j]&&a[mi][j]!=0&&d[mi]+a[mi][j]<d[j])
            {
                d[j]=a[mi][j]+d[mi];
            }
        }
    }
    if(d[t]!=INF)
    cout<<d[t]<<endl;
    else cout<<"No path"<<endl;
}

完结撒花❀*★,°*:.☆(￣▽￣)/$:*.°★* 。 

人平均活到六十八岁，一共两万四千八百二十天，十九万个小时，三千五百万分钟，差不多二十一亿秒左右，这十秒，你在读这段话，这十秒，你只属于我，陌生人我爱你。

Daumen hoch，Donnez-lui un coup de pouce vers le haut，親指を立てる，Поставьте большой палец вверх