单选题
2016-CH-15迟到的晚餐 算法与编程 Dijkstra算法，带约束的最短路径
海狸鲍勃想去海狸镇拜访他的朋友，并被邀请在19:00吃晚餐。 鲍勃想去海狸超市给朋友买一件礼物，他还要去海狸学校接儿子罗伯， 但鲍勃车里的汽油只够开4个小时，他还需要去加油站给汽车加油， 加满油他可以再开9个小时。
以下是鲍勃去朋友家可以选择的道路，行驶时间以小时为单位， 现在是上午10:00,鲍勃选择哪一条路线可以准时赶上19:00的 晚餐?( )
A.
A.海狸鲍勃的房子→海狸湖→加油站→海狸塔→海狸森林→海狸 学校→海狸森林→海狸超市→海狸镇
B.
B.海狸鲍勃的房子→海狸山→海狸塔→海狸超市→海狸森林→海 狸学校→海狸镇
C.
C.海狸鲍勃的房子→海狸湖→加油站→海狸塔→海狸超市→海狸 森林→海狸学校→海狸镇
D.
D.海狸鲍勃的房子→海狸山→加油站→海狸塔→海狸森林→海狸 学校→海狸镇
发表评论