单源最短路问题——Dijkstra算法

 共有n个顶点，m条边，其中s为初始点，求从s到各点的最短距离

样例输入：

7 10 0

0 1 2

0 6 5

1 6 4

1 5 6

1 2 10

2 3 5

2 4 3

3 4 9

4 5 1

5 6 2

样例输出：

0 2 11 16 8 7 5

详细代码： 

#include
#include
#include
using namespace std;
int cost[1000][1000]; //表示每一个顶点到其他顶点的边长 
int d[1000]={0};    // 代表从顶点到各点的最短距离 
int v,m,s;           //代表有v个顶点 m个边 s表示出发点 
bool used[1000];//标记是否已经使用过 
void dijkstra(int s1){
	while(true){
		int f = -1;
		for(int i=0;id[i]))f=i;//找到一个距离初始点较近且没被使用过的顶点 
		}
		if(f == -1)break;
		used[f] = true;
		for(int i=0;i>v>>m>>s;
	for(int i=0;i>x>>y>>z;
		cost[x][y]=z;
		cost[y][x]=z; 
	} 
	dijkstra(s);
	for(int i=0;i