2016華爲軟件精英挑戰賽：高級案例---貪心策略（二）

一，算法設計思想： node 實際上本算法是對期初算法思想的優化，主要的優化就在於咱們不在盲目的尋找兩個必經點的路徑，而是老是尋找距離最近的必經點做爲新起點去尋找下一個最近的必經點.......然而這樣作還不夠呢！ios 1，基於貪心思想的算法算法 在未把全部必經點訪問完以前，終點是禁止訪問的。數組 1）已起點做爲「當前原點」，用Dijkstra算法將「當前原點」做爲起點，找到起點距離其餘未訪問的

>>阅读原文<<