2. 从业资格
  3. 网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短

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

考试题库2022-08-02  18
问题 网络由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)