考虑具有 4 个顶点的加权无向图，其中边 {i, j} g 的权重由条目给出
矩阵 W 中的 W ij _%7C_Question_48_0.jpg)
x 的最大可能整数值，对于该值，某些顶点对之间至少有一条最短路径将包含权重为 x 的边是 ________
注意：这个问题是作为数字答案类型提出的。
(一) 8
(乙) 12
(三) 10
(四) 11答案：(乙)
说明：设顶点为 0、1、2 和 3。
x 直接连接 2 到 3。从 2 到 3 的最短路径(不包括 x)的权重为 12 (2-1-0-3)。
这个问题的测验
📅 最后修改于: 2021-09-25 07:13:51 🧑 作者: Mango
考虑具有 4 个顶点的加权无向图，其中边 {i, j} g 的权重由条目给出
矩阵 W 中的 W ij x 的最大可能整数值，对于该值，某些顶点对之间至少有一条最短路径将包含权重为 x 的边是 ________
注意：这个问题是作为数字答案类型提出的。
(一) 8
(乙) 12
(三) 10
(四) 11答案：(乙)
说明：设顶点为 0、1、2 和 3。
x 直接连接 2 到 3。从 2 到 3 的最短路径(不包括 x)的权重为 12 (2-1-0-3)。
这个问题的测验