离散数学（第五版） 迪杰斯特拉（Dijkstra）算法计算图画法流程

迪杰斯特拉算法是一种用于求解带权图中某一点到其余点最短路径的算法。 先讲其理论论述，再展示实践的事例。（二者可能有些步骤顺序的出入，最好通过实践去理解理论思想） 其基本思想为： 1、以出发点初始化点的集合A 2、以未在A集合中的所有点为B集合 3、找出A集合的所有点（依次取A中的点）到B集合中所有点（对于某一个A中的点，依次对B中的点进行判断）直接相连的情况（记录相连边的权+A中当前匹配的点到v0

>>阅读原文<<