全部题库 / 高中信息技术 / 试题详情
单选题 高中信息技术
2023-02-03

“绿水青山就是金山银山”,加强环境保护对经济持续发展十分必要。长江重要流域支流进入十年禁渔期,一大批长江保护巡查员常年在“水上漂”,目的就是及时发现不法分子对长江水域的各种破坏活动。有五个相互可直达且距离不同的工作站甲、乙、丙、丁、戊,如表2所示,某巡查员从工作地甲出发,去其他四个工作站巡查完后再回到工作站甲。用产生式得出最短巡查路线的距离是()。
 

A.42
B.38
C.36
D.48

参考答案

C

答案解析

甲一丙一丁一戊一乙一甲为最短路线。甲地到丙地距离为5,丙地到丁地距离为6,丁地到戊地距离为8,戊地到乙地距离为10,乙地到甲地距离为7,所有距离相加为5+6+8+10+7=36。 <br>