我们将该同学家和各个快递门店的位置抽象成顶点,作为根节点的“家”编号为“H”,其3个子节点(快递门店A,快递门店B,快递门店C)分别编号为“A” “B” “C”,两个位置间的步行线路抽象成边,在边上标上时间权值,如下图:
从起点出发,把当前可以到达的下一个位置列举出来,再从列举出的新位置出发,继续列举下一步可以到达的位置,以此类推,直到返回起点。我们可以用树结构把所有可能的走用图描述出来
描述方法。
第一步,令s=0
第二步,令i=1
第三步,求出s+i,仍用s表示。
第四步,判断i>100是否成立?若是,输出s;
若不是,将i的值增加1,仍用i表示返回第三步。