dijkstra 算法理解

求有向图中一个源点到其他顶点的最短距离

自己的理解：

刚开始的时候相当于有三个集合

V={a,b,c,d,e} 顶点集合

S{ a}  已求得的最短距离顶点集合，假设求a到其他顶点的最短距离

S'{ b,c,d,e}  剩余顶点集合

D[ ] 存储的是最短距离值

 

求一维数组中的最小值的下标，这个数组不包含已经求得的顶点

找出最小值下标后，放入到S中，然后求剩余顶点最短距离的下标。

调整剩余最短距离。

教材描述：

直观图：

 

发现自己描述问题的能力好弱啊，思维混乱，没有条理性

编程实现，但是不知道要怎么处理集合，谁能告诉我？