以下陈述有效吗?给定一个加权图,其中所有边的权重都是唯一的(没有两个边具有相同的权重),在这种图中始终存在从源到目的地的唯一最短路径。
(A)正确
(B)错误答案: (B)
说明:可以有多个具有相同权重的路径。考虑一条路径的一条边的权重为5,另一条路径的两条边的权重为2和3。两条路径都具有相同的权重。
这个问题的测验
📅  最后修改于: 2021-07-02 15:08:34             🧑  作者: Mango
以下陈述有效吗?给定一个加权图,其中所有边的权重都是唯一的(没有两个边具有相同的权重),在这种图中始终存在从源到目的地的唯一最短路径。
(A)正确
(B)错误答案: (B)
说明:可以有多个具有相同权重的路径。考虑一条路径的一条边的权重为5,另一条路径的两条边的权重为2和3。两条路径都具有相同的权重。
这个问题的测验