摘要:研究了物流運(yùn)輸中的最短路徑優(yōu)化問題,提供了優(yōu)化后的Dijkstra算法。該算法能比較直觀地求出了一個(gè)頂點(diǎn)到其它各頂點(diǎn)的所有最短路徑。提出的算法和驗(yàn)證結(jié)果一致。同時(shí)構(gòu)建了具有高質(zhì)量和高魯棒性(robustness)的問題求解算法該研究成果可以用于解決運(yùn)輸車輛路的徑問題,對(duì)提高運(yùn)輸經(jīng)營(yíng)管理水平和降低運(yùn)輸成本具有重要的理論意義和現(xiàn)實(shí)價(jià)值。