当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

这个问题考察最短路径的属性。符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。请选出


这个问题考察最短路径的属性。符号“A-B-C”是指一条从路由器A到路由器B到路由器C的路径。请选出正确的描述(多选)

A.从路由器A到网络中的所有其他路由器的最短路径,形成了一颗以路由器A为根的树。

B.如果A-B-C是最短路径,那么A-D-C就不可能是最短路径。

C.如果A-B-C-D是最短路径,那么A-B-C和C-D也是最短路径。

D.如果A-B-C和C-D-E是最短路径,那么A-B-C-D-E也是最短路径。

参考答案
您可能感兴趣的试题
  • 下列各项中,标点符号的使用不合乎规范的一项是()。A.解决这个问题的办法只有一个,就是

  • Dijkstra算法是()方法求出图中从某点到其余顶点最短路径的。A.按长度递减的顺序求出图的某顶点

  • ● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。 (

  • 路径分析,其核心是最佳路径和最短路径的求解。比较这两者,可见()。A、最短路径不考虑网线和转角

  • “你如何完成同事交给你的一件很难的事情?”这个问题是在考察应试者的()。A、业务能力B、责任心C、人

  • 求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)