网络中显示从节点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答案： (B)
说明： (A) 1-ac-2的费用：
100 + 100 + 200 = 400(B) 1-fb-2的费用：
100 + 0 + 200 = 300 (C) 1-b-2的费用：
300 + 200 = 500 (D) 1-fe-2的费用：
200 + 100 + 100 = 400 因此，1-fb-2的成本最低。
选项(B)是正确的。
这个问题的测验