某同学网购的书已到达家附近的快递门店,需要他自己去取,不巧的是,这次购买的三本书是三个不同的物流公司派送的,他家与各快递门店的位置如图所示,该同学估算了在这些地点这间步行需要的时间,如图:

我们将该同学家和各个快递门店的位置抽象成顶点,作为根节点的“家”编号为“H”,其3个子节点(快递门店A,快递门店B,快递门店C)分别编号为“A”“B”“C”,两个位置间的步行线路抽象成边,在边上标上时间权值,如图:

从起点出发,把当前可以到达的下一个位置列举出来,再从列举出的新位置出发,继续列举下一步可以到达的位置,以此类推,直到返回起点。我们可以用树结构把所有可能的走法用图描述出来,请在下图方框中画出该图,并给出用时最短的路径和所用时间。

用时最短的路径和所用时间:H→A→B→C→H或H→C→B→A→HH→A→B→C→H或H→C→B→A→H。
【考点】注释.
【答案】H→A→B→C→H或H→C→B→A→H
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.4
相似题
-
1.某些数据中存在“数字山峰”,例如数据“21432748”中存在“1432”、“274”两座“数字山峰”(必须包含上坡与下坡),下面程序用于求数据中“数字山峰”的数量:
方框(1)(2)(3)的代码由以下部分组成:
①f=True
②f=False
③num[i-1]>num[i]
④num[i-1]<num[i]
下列选项中代码顺序正确的是( )发布:2025/1/2 8:0:14组卷:0引用:3难度:0.2 -
2.为了提高程序的可读性,可以在该语句后面添加注释语句,Python程序中用作注释的标识符是( )
发布:2024/11/3 13:30:1组卷:6引用:3难度:0.6 -
3.程序设计代码中的注释语句可以用来( )
发布:2024/7/11 8:0:9组卷:0引用:1难度:0.5