算法分析与实践-作业2-2使用Dijkstra算法求由顶点a到顶点h的最短路径

Dijkstra算法求由顶点a到顶点h的最短路径

1、问题

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

2、解析

Dijkstra是一种求单源最短路的算法，也是解决不带负权的图；如果a到b的距离是最短的，那么a通过b到和b相连的点的距离也是最短的；Dijkstra 的思路就是这样，每次给a找到一个距离最近的b，然后将b加入到集合a中，并记录下源点到b的距离（这就是源点到b的最短路），继续寻找下一个b；直到所有顶点都包含。

3、设计

void dijkstra(int u) {
   
	memset(vis,false,sizeof(vis));
	memset(dis