Dijkstra算法实现

#include 
using namespace std;
const int inf=1000; 
int s[100],t[100];           
int map[100][100];int v,n;void dijkstra()
{        s[1]=0,t[1]=0;           //使用零来实现也是可以的。     for(int i=2;i<=v;i++)        s[i]=map[1][i];         //不断的进行松弛。     for(int i=2;i<=v;i++)    {         //首先是选择距离顶点一最小的那一个顶点的。        int themin=inf;        int flag;        for(int j=2;j<=v;j++)     //使用的是s[]，只能是用一个的。         {            if(t[j]!=0&&s[j]>v;        cout<<"请输入边数"<>n;    cout<<"请输入每条边的长度。(如果没有直接到达的是inf)"<>a>>b;        cin>>map[a][b];    }    dijkstra();    return 0;    
} 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！