一.Dijkstra算法
口算方法
1.核心思路
激活条件:找未访问节点中的最小值作为下次访问节点
从起点开始，每次选离起点最近的未确定节点，用它去更新邻居的最短路径，直到所有节点确定
都是一组数据，这样展开方便看
2.步骤
引入三大数组（原点到其他节点距离；到该节点前经过哪个节点；是否被访问）
以一个起点为头，往下找跟他邻接的节点并标记
在依次遍历未被访问且路径存在的节点，找到路径最小值
在以该节点出发重复上面操作
最后结束后定义个满递增栈用来辅助遍历路径信息，其中startV的编号设置成-1作为路径结束标志
二.Dijkstra代码
.h
.c
main.c
