迪杰斯特拉基本算法

#include<iostream>
#include<memory.h>
#include<vector>
using namespace std;




short int  dist[10005];
bool final[10005];
vector<short int>path;
short int  a[10005][10005];
const int  inf=1050;
int mini=inf;


int main(){
int v,m,n,h1,h2,h3,vv;
cout<<"please input startpoint:";
cin>>v;
cin>>m>>n;

for(int i=0;i<10005;i++)
for(int j=0;j<10005;j++)
  a[i][j]=inf;//初始化图
  
for(int i=0;i<10050;i++)
 dist[i]=inf;   //初始化dist置为∞


    for(int i=0;i<10050;i++)
       final[i]=0;//初始化访问数组



for(int i=1;i<n+1;i++){
cin>>h1>>h2>>h3;
a[h1][h2]=a[h2][h1]=h3;
}

dist[v]=0;
final[v]=1;
path.push_back(v);//每次收入一个点作为路径一部分


for(int i=1;i<m;i++){
for(int k=1;k<=m;k++)
 if(final[k]==0&&a[v][k]+dist[v]<dist[k])
dist[k]=a[v][k]+dist[v];


for(int k=1;k<=m;k++){
if(final[k]==0&&mini>dist[k]){
vv=k;
mini=dist[k];
}
}
v=vv;
final[v]=1;
path.push_back(v);
         mini=inf;
}


for(int i=1;i<=m;i++){
cout<<i<<"'s dijdistance is : "<<dist[i]<<endl;
}

for(int i=0;i<m;i++){
cout<<path[i]<<" "<<endl;
}  





return 0;


} //自己思路的原创代码