从节点 1 到节点 2 有多条路由到达，如网络所示。
两个节点之间的边上的旅行成本以卢比为单位。节点“a”、“b”、“c”、“d”、“e”和“f”是收费站。标有“a”和“e”的收费站的通行费为卢比。 200，是卢比。其他收费站100元。从节点 1 到节点 2 哪条路线最便宜?
(A) 1−a−c−2
(B) 1-f-b-2
(C) 1-b-2
(D) 1-f-e-2答案：(乙)
解释： (A) 1-ac-2 的成本：
200 + 200 + 100 + 100 + 100 = 700(B) 1-fb-2 的成本：
100 + 100 + 0 + 100 +200 = 500(C) 1-b-2 的成本：
300 + 100 + 200 = 600 (D) 1-fe-2 的成本：
100 + 100 + 100 + 200 + 200 = 700因此，1-fb-2 的成本最低。
选项(B)是正确的。
这个问题的测验