Dijkstra算法 定义:N=网络中所有节点的集合 S=源节点 M=已由算法归并的节点的集合 L(ij)=节点与j之间链路的权值;若两个节点间没有直接连 接则为∞。 C(n)=算法求得的当前从S到n的最少花费路由的花费 1.初始化 M={S} C(n)=L(S,n)forn≠S 2.从不在M中的相节点中找出一个具有和节点S的最少花费路由 的节点,并且把该节点规约进M中。可以表示如下: 寻找w"EM,使得C(w)m,cO 把w加入到M中 jEM 前页后页退出前页 后页 退出 Dijkstra算法 定义：N＝网络中所有节点的集合 S＝源节点 M＝已由算法归并的节点的集合 L（i,j）＝节点i与j之间链路的权值；若两个节点间没有直接连 接则为∞。 C（n）＝算法求得的当前从S到n的最少花费路由的花费 1. 初始化： M = {S} C(n) = L(S,n) for nS 2. 从不在M中的相邻节点中找出一个具有和节点S的最少花费路由 的节点，并且把该节点规约进M中。可以表示如下： 寻找 ，使得C(w)= 把w加入到M中 wM ( ) min C j j  M