• 2021-04-14
    最短路就是指路程最短的路。
  • 本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/xpezjzymtotzoo.html

    举一反三

    内容

    • 0

      如下那句话是错误的:( ) A: 光从空气中进入水中发生折射, 路程仍然最短 B: 光从空气中进入水中发生折射, 最节省时间 C: 光在水中沿直线前进, 路程最短 D: 光在空气中沿直线前进, 路程最短

    • 1

      费马原理是指光总是沿着路程最短的路径传播。

    • 2

      最短增广路算法可以设计出在O(logn)的平均时间内找到一条最短增广路,算法复杂度为O(mnlogn)

    • 3

      选择以( )最高为目标主要考虑的是当前效益,同时也兼顾长远效益。效益最高。成本最低。路程最短 A: 效益最高 B: 成本最低 C: 路程最短 D: 吨千米

    • 4

      链路状态算法又称最短路径算法()