[多选题]

关于最短路,以下叙述()不正确。

A . 从起点出发到终点的最短路是唯一的

B . 从起点出发到终点的最短路不一定是唯一的,但其最短路线的长度是确定的

C . 从起点出发的有向边中的最小权边,一定包含在起点到终点的最短路上

D . 从起点出发的有向边中的最大权边,一定不包含在起点到终点的最短路上

E . 整个网络的最大权边的一定不包含在从起点到终点的最短路线上

参考答案与解析:

相关试题

以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。

以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。A. 图搜索算法通常比树搜索算法的时间效率更高。B. 假设状态数量有限,当所有单步代价都相同且大于0

  • 查看答案
  • 以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。

    以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。A. 假设状态数量有限,当所有单步代价都相同且大于0时,广度优先的图搜索是最优的。B. 假设状态数量

  • 查看答案
  • 以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。

    以下关于用搜索算法求解最短路径问题的说法中,不正确的是()。A. 图搜索算法通常比树搜索算法的时间效率更高。B. 假设状态数量有限,当所有单步代价都相同且大于0

  • 查看答案
  • 下列选项中,关于最短路径优先协议的描述不正确的是()。

    [单选题]下列选项中,关于最短路径优先协议的描述不正确的是( )。A.主要的特征是使用分布式链路状态协议B.OSPF协议要求路由器发送的信息是有关本路由器与哪些路由器相邻,以及链路状态的度量C.是一种分布式、基于距离向量的路由选择协议,其特点是协议简单D.OSPF协议要求当链路状态发生变化时用洪泛法向所有路由器发送此信息

  • 查看答案
  • 关于可行流,以下叙述()不正确。

    [单选题]关于可行流,以下叙述()不正确。A . 可行流的流量大于零而小于容量限制条件B . 在网络的任一中间点,可行流满足流人量=流出量C . 各条有向边上的流量均为零的流是一个可行流D . 可行流的流量小于容量限制条件而大于或等于零

  • 查看答案
  • 关于眼压以下叙述哪项不正确?(  )

    [单选题]关于眼压以下叙述哪项不正确?(  )A.正常人群中的眼压平均值为16mmHgB.正常人双眼的眼压差<5mmHgC.24小时眼压值在13~18mmHg,

  • 查看答案
  • 关于眼压以下叙述哪项不正确()

    [单选题]关于眼压以下叙述哪项不正确()A.正常人群中的眼压平均值为16mmHgB.正常人群中的眼压范围在11~21mmHgC.正常人双眼的眼压差不应大于5mm

  • 查看答案
  • 关于麻疹的叙述,以下哪项不正确( )。

    [单选题]关于麻疹的叙述,以下哪项不正确( )。A.病人是唯一的传染源B.只通过接触传染C.凡未患过麻疹或未接种过麻疹疫苗者均为易感者D.感染后可终身免疫E.接触麻疹后7天至出疹后5天有传染性

  • 查看答案
  • 关于水痘的叙述,以下哪项不正确

    [单选题]关于水痘的叙述,以下哪项不正确A.水痘是由水痘带状疱疹病毒引起的疾病B.以全身出现水疱疹为特征C.感染水痘后一般可持久免疫,但可发生带状疱疹D.水痘只

  • 查看答案
  • 关于水痘的叙述,以下哪项不正确

    [单选题]关于水痘的叙述,以下哪项不正确A.水痘是由水痘带状疱疹病毒引起的疾病B.以全身出现水疱疹为特征C.感染水痘后一般可持久免疫,但可发生带状疱疹D.水痘只

  • 查看答案