最短的回家路径是()
为了回家,海狸必须穿越很多条小溪流。为了补充体力:海狸吃了15根树枝。在回家的路上,海狸要穿过一些障碍并消耗吃掉的-些 树枝。下表是穿过不同障碍需要消耗的树枝数量。
下图是小溪流的分布情况和障碍物的位置。位置A、B、C、D和E所在的路段有小溪流。
开始→ A→C→E→家
开始 →A→C→E→D→家
开始 →B→C→D→E→家
开始 →B→C→D→家