Dijkstra算法求最短路径

1、问题

对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径。

2、解析

Dijkstra算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。

3、设计

for (i = 1; i <= n - 1; i++)
	{
   
		min = inf;