📌  相关文章
📜  门| GATE-CS-2016(Set 1)|第48章

📅  最后修改于: 2021-06-29 04:54:05             🧑  作者: Mango

考虑具有4个顶点的加权无向图，其中边{i，j} g的权重由项给出
矩阵W中的W ij gt164 x的最大可能整数值，对于该值，某对顶点之间的至少一条最短路径将包含权重为x的边为________
注意：该问题被称为数值答案类型。

(A) 8
(B) 12
(C) 10
(D) 11答案： (B)
说明：设顶点为0、1、2和3。

x直接连接2到3。从2到3的最短路径(不包括x)的权重为12(2-1-0-3)。
这个问题的测验