1708: 数据结构-Dijskra(迪杰斯特拉)最短路径算法

解题思路:看了优质题解的代码，感觉有点复杂，我的代码52行解决

注意事项:不存在要输出-1

参考代码:

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
int n,start;
int a[1001][1001];
bool judge[1001];
int mist[1001],maxx=99999,temp;
int main()
{
    cin>>n>>start;
    for(int i=0;i<n;i++)
    {
		for(int j=0;j<n;j++)
		{
			cin>>a[i][j];
		}
		mist[i]=99999;
	}
	mist[start]=0;
	int count=0;
	while(count<n)
	{
		maxx=999999;
    	for(int i=0;i<n;i++)
    	{
	    	if(judge[i]==0 && maxx>mist[i])
	    	{
	     		maxx=mist[i];temp=i;
	    	}
	    }
	   // cout<<temp<<endl;
	    judge[temp]=1;
	   
    	for(int i=0;i<n;i++)
     	{
	    	if(a[temp][i]!=0&&a[temp][i]+mist[temp]<mist[i]&&i!=start) 
			{mist[i]=a[temp][i]+mist[temp];}
	    }
	    count++;
	}
	for(int i=0;i<n;i++)
	{
		if(i==start) continue;
		
		if(mist[i]==99999) cout<<"-1"<<' ';
	    else cout<<mist[i]<<' ';
    }
	return 0;
}