HDU 1874 畅通工程续 / dijkstra算法 最短路实现

dijkstra图解:  HDU 1874 畅通工程续 / dijkstra算法 最短路实现_第1张图片

题解代码:

#include
#include
const int inf = 0x3f3f3f3f3f;
int cost[205][205];
void dijkstra(int s, int e, int n)
{
	int i, j, k, dis[205], mark[205]={0};//dis表示该点到最短路集合的距离,  mark表示该点是否在最短路集合中 
	memset(dis, inf, sizeof(dis));//初始化 
	mark[s]=1;
	dis[s]=0;
	for(i=0; i


你可能感兴趣的:(OJ训练,HDU,最短路,dijkstra)