大二暑假java培訓第四天

2018.7.3 內容：dijstra的優化    今天上課講數據庫Mysql和JDBC，然而我並不想聽，於是選擇了刷題。 又碰到了dijstra算法的運用變化，不禁感概，dijstra算法還真能出題。但是每次只有80分左右；然後網上查找了下資料 ，原來dijstra在搜尋當前最短權值還可以優化。就以CCF的201609-4交通規劃爲例： 這道題就是在dijstra的基礎上，更新頂點權值時多加上一

>>阅读原文<<