Dijskra(迪杰斯特拉)最短路径算法

#include <bits/stdc++.h>
using namespace std;
const int N = 55;
int g[N][N];
int n, m;
bool st[N];
int d[N];
int S;
void dijkstra()
{
    memset(d,0x3f,sizeof d);
    d[S] = 0;
    for(int i = 0; i < n; i++)
    {
        int t = -1;
        for(int j = 0; j < n; j++)
        {
            if(!st[j] && (t == -1 || d[t] > d[j]))
            t = j;
        }
        st[t] = true;
        for(int j = 0; j < n; j++)
        {
            if(g[t][j] != 0) d[j] = min(d[j],d[t]+g[t][j]);
        }
    }
}
int main()
{
    cin >> n >> S;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cin >> g[i][j];
        }
    }
    dijkstra();
    for(int i = 0; i < n; i++)
    {
        if(i != S)
        {
            if(d[i] == 0x3f3f3f3f) cout << -1 << ' ';
            else cout << d[i] << ' ';
        }
    }
    cout << endl;
    return 0;
}