經典面試題（2）

附圖中有一個無向圖，其中圈內數字代表一個地點，邊 e 上數字代表長度 Le （雙向相同）。一位外賣小哥在起點 A ，要去 3 個商家（B1，B2，B3）取餐，送到3個對應的地方（C1，C2，C3），即 B1至C1，B2至C2，B3至C3。小哥的電動助力車的箱子同時最多裝下2份外賣。 請問：小哥該怎麼走路徑最短？這個最短路徑的長度是多少？這裏，A是出發點，最後一餐（不限次序）送達地爲終點。爲了簡化問

>>阅读原文<<