menper：

求解決思路

menper：

傳不了圖片？

menper：

某公司從甲地向丁地運送物資，運送過程中先后需要經(jīng)過乙、丙兩個中轉(zhuǎn)站，其中乙中轉(zhuǎn)站可以選擇乙  1 和乙
2 兩個可選地點，丙中轉(zhuǎn)站可以選擇丙  1、丙2 和丙  3 三個可選地點，各相鄰兩地之間的距離如表所示，則甲
地到丁地之間的最短距離為（66）。
（66）A、64       B、74        C、76        D、68

地點-距離-地點  乙1  乙2  丙1  丙2  丙3  丁
甲                        26  30            
乙1                                      18  28  32   
乙2                                      30  32  26   
丙1                                                           30
丙2                                                            28
丙3                                                            22

fireflyxt：

按數(shù)據(jù)結(jié)構(gòu)中有向圖已知起點終點的最短路徑問題來解決。