menper：

求解決思路

menper：

傳不了圖片？

menper：

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

地點(diǎn)-距離-地點(diǎn)  乙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)中有向圖已知起點(diǎn)終點(diǎn)的最短路徑問(wèn)題來(lái)解決。