OSPF中的最短路径算法

1. Dijkstra算法介绍                                      在数学上，以某个节点为起点，计算到其余节点的最短路径的算法，称为“单源最短路径” 算法。求“单源最短路径”的问题在数学上能够精确描述以下：算法     “单源最短路径” 问题：已知一个由n个节点(V0..n)构成的有向连通图G＝（V，E），以及图中边的权函数C (E)，其中V表明节点集合，E表

>>阅读原文<<