5---路由算法摘要.pptVIP

第5章 路由算法 第5章 内容概述 5.1 路由算法概述 5.2 常用的路由算法 5.4 数学基础—图论 5.5 最短路径算法 5.4 最短路径算法 讨论三种标准的集中式最短路径算法： Bellman-Ford算法（B-F算法） Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法和Dijkstra算法是点对多点的最短路径算法 Floyd-Warshall算法则是多点对多点的最短路径 算法。 5.4 最短路径算法 —B-F算法 典型的Bellman-Ford算法（简记为B-F算法）是一种集中式的点到多点的路由算法，即寻找网络中一个节点到其它所有节点的路由。 假定节点1是“目的节点”，我们要寻找网络中其它所有的节点到目的节点1的最短路径。 用dij表示节点 i 到节点 j 的长度；如果(i,j)不是图中的链路，则dij=∞。 最短行走长度用 表示。 第5章 路由算法 * 2014/11/24 Fundamental of Communicati