迪杰斯特拉算法

下面给出一张在各大计算机网络教材中使用的经典例图。 我们的目的是求出A到各点的最短路径，初始集合U={A,B,C,D,E,F}。取元素的规则是取当前A到各点最短且没被取过的点（即在U中的点）。 我们一开始从U中取出A，并更新各点距离。当前A到D=1，A到B=2，A到另外的点的距离是无穷大，所以我们取出D。 取出D后A到各点的距离。当A打算A->D->B作为A到B的最小路径3的时候，发现更新不了，因

>>阅读原文<<