Dijkstra最短路

/*
算法关键代码： 
	for (i=1;i<=n-1;i++)
	{
		min = inf;
		for (j=1;j<=n;j++)
			if (book[j]==0 && dis[j]<min)
			{
				min = dis[j];
				u = j;	
			}
		book[u] = 1;
		
		for (v=1;v<=n;v++)
			if (e[u][v] < inf ) 
				if (dis[v] > dis[u]+e[u][v])
					dis[v] = dis[u]+e[u][v];
	}
*/ 

#include <iostream>
using namespace std;
int main()
{
	int e[10][10];//存储 A 到 B 的路程 C 
	int dis[10];//储存源点s 到 每一个点的最短距离 
	int book[10];//标记 点x 是否为在集合P中，是为 1，否为 0; 集合P为已知最短路径的顶点集合，集合Q为未知最短路径的顶点集合 
	int i,j,n,m,t1,t2,t3,u,v,min,inf=99999999;
	
	cin>>n>>m;//n 个顶点 ，m 条路
	
	//初始化数组 e
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			if (i==j) e[i][j] = 0;
			else e[i][j] = inf;
	
	//读入每条路的 路程
	for (i=1;i<=m;i++)
	{
		cin>>t1>>t2>>t3;
		e[t1][t2] = t3;
	}
	
	//初始化数组 dis
	for (i=1;i<=n;i++)
		dis[i] = e[1][i];
		
	//初始化数组 book
	for (i=1;i<=n;i++)
		book[i] = 0;
	book[1] = 1;
	
	//Dijksrta算法核心语句
	for (i=1;i<=n-1;i++)
	{
		//在【集合 Q】 的所有定点中 选择一个 离【源点 s】 最近的 【顶点 u】 ，加入到【集合 P】 中 
		min = inf;
		for (j=1;j<=n;j++)
		{
			if (book[j] == 0 && dis[j] < min)
			{
				min = dis[j];
				u = j; //找出 【顶点 u】 
			}
		}
		
		book[u] = 1;//把【顶点 u】加入到【集合 P】中 
		
		//比较 [s->u->v] 和 [s->v] 的路程 
		//较短的路径 就是 源点 s 到 该点 的最短路径，并将其存到 数组 dis 中 
		for (v=1;v<=n;v++)
		{
			if (e[u][v] < inf )
				if (dis[v] > dis[u] + e[u][v])
					dis[v] = dis[u] + e[u][v];
		}
	} 
	
	//输出结果 dis数组
	for (i=1;i<=n;i++)
		cout<<dis[i]<<" ";
	cout<<endl; 
	
	return 0;
}