BW Xidia Bellman-Ford算法 典型的Bellman-Ford算法（简记为B-F算法)是 一种集中式的点到多点的路由算法，即寻找网络 中一个节点到其它所有节点的路由。 假定节点1是“目的节点”，我们要寻找网络中 其它所有的节点到目的节点1的最短路径。 ·用d,表示节点到节点的长度。 目的 8 节点 2 Broadband Wireless Communications Laboratory,Xidian University Broadband Wireless Communications Laboratory, Xidian University 7 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 1． Bellman-Ford算法  典型的Bellman-Ford算法（简记为B-F算法）是 一种集中式的点到多点的路由算法，即寻找网络 中一个节点到其它所有节点的路由。  假定节点1是“目的节点”，我们要寻找网络中 其它所有的节点到目的节点1的最短路径。  用dij 表示节点i到节点j的长度。 1 2 3 4 5 目的 节点 1 1 4 2 2 2 8 4