网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短

考试题库2022-08-02  34

问题 网络由6个路由器互连而成,路由器之间的链路费用如下图所示,从PC机到服务器的最短路径是(  ),通路费用是(  )。问题1选项A.1→3→6B.1→4→5→6C.1→4→3→6D.1→2→4→5→6问题2选项A.4B.5C.2D.6

选项

答案 BA

解析 本题考查最短通路算法的基础知识。最短通路更一般的说法是最少费用通路,最小费用通路问题可归结为加权图中的最短通路。通常在实际网络中使用的最短通路算法有Dijkstra算法和Bellman-Ford算法。对本题中的网络采用Dijkstra算法,计算得到下图所示的最小生成树,可见从PC机到服务器的最短路径是1→4→5→6,通路费用是4。
转载请注明原文地址:https://tihaiku.com/congyezige/2406207.html

最新回复(0)