当前位置: 高中信息技术 / 综合题
  • 1. (2021高一下·盐城期中) 某同学网购的书已到达家附近的快递门店,需要他去取,不巧的是,这次购买的三本书是三个不同的物流公司派送的,他家与各快递门店的位置如图如示,该同学估算了在这些地点这间步行需要的时间,如下表:
    各快递门店的位置如图所示:

     

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

    从起点出发,把当前可以到达的下一个位置列举出来,再从列举出的新位置出发,继续列举下一步可以到达的位置,以此类推,直到返回起点。我们可以用树结构把所有可能的走用图描述出来

    1. (1) 请在下图方框中画出该图。

    2. (2) 请给出用时最短的路径和所用时间:

微信扫码预览、分享更方便