【计算机网络】路由选择算法----分类

路由选择算法(routing algorithm)    目的：确定一条通过路由器网络好的路径    通过，一条好的路径指的是最低开销的路径。我们用图(graph) G = <N , E>来描述路由选择问题。因此，我们可以使用图论中的一些算法，如Dijkstra算法等等。在上图中可以看到一个计算机网络的抽象图模型。一条边的开销可反映出对应链路的物理长度，上图中未标出边的值。 对于E中的任一条边(x

>>阅读原文<<