最短路徑算法

１  最短路徑算法 在日常生活中，我們如果需要常常往返A地區和B地區之間，我們最希望知道的可能是從A地區到B地區間的衆多路徑中，那一條路徑的路途最短。最短路徑問題是圖論研究中的一個經典算法問題， 旨在尋找圖（由結點和路徑組成的）中兩結點之間的最短路徑。 算法具體的形式包括： （１）確定起點的最短路徑問題：即已知起始結點，求最短路徑的問題。 （２）確定終點的最短路徑問題：與確定起點的問題相反，該問題

>>阅读原文<<