经典面试题(2)

附图中有一个无向图,其中圈内数字代表一个地点,边 e 上数字代表长度 Le (双向相同)。一位外卖小哥在起点 A ,要去 3 个商家(B1,B2,B3)取餐,送到3个对应的地方(C1,C2,C3),即 B1至C1,B2至C2,B3至C3。小哥的电动助力车的箱子同时最多装下2份外卖。 请问:小哥该怎么走路径最短?这个最短路径的长度是多少?这里,A是出发点,最后一餐(不限次序)送达地为终点。为了简化问
相关文章
相关标签/搜索