📌  相关文章
📜  算法|图最小生成树|问题4

📅  最后修改于: 2021-06-29 21:53:59             🧑  作者: Mango

在上述问题给出的图中，从图中顶点1到顶点2的路径P的最小可能权重是多少，使得P最多包含3条边?
(A) 7
(B) 8
(C) 9
(D) 10答案： (B)
说明：路径：1-> 0-> 4-> 2
重量：1 + 4 + 3
这个问题的测验