Dijkstra算法求两点最短路径

Dijkstra算法求两点最短路径

问题描述

对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。

算法简介

1. 选取一个起始点加入集合A，剩余点加入集合B
2. 计算集合B中的点到初始点的距离dis[i]，（若不相邻的距离无穷大，否则为权值）
3. 选取最小的dis[i]，计为dis[x]，并将点x加入集合A
4. 更新和点x相邻的点y的dis值（dis[y]=MIN(dis[y],dis[x]+xy边权值)）
5. 重复34直至目标点加入集合A

核心代码

int Dijkstra()                                   
{
   
	int i,j;
	int k=