dijkstra最短路径算法.docx

iktra最短路径算法 摘 要 OPF 是由 ITF 的 GP 工作组为 I 网开发的一种能适应大型网络需要的典型的 链路状态路由协议它可以迅速地检测 AS 内的拓扑变化,经过一个比较短的收敛期 后,重新计算出无环路由在 SF 中采用的是 Dijksra 算法来实现最短路径的计算 做到了选路的高效可靠不同的算法在时间上的开销是不一样的,可能会有很大 的差别而对于一个大型的网络来讲选路的效率往往就