透徹理解迪傑斯特拉算法

透徹理解迪傑斯特拉算法 2016年03月16日 12:04:51 閱讀數：50661 Dijkstra(迪傑斯特拉)算法是典型的單源最短路徑算法，這個算法我主動學了三遍，第一主動學的時候，是看嚴蔚敏的《數據結構》，當時應該是學懂了，有點透徹地理解了這個算法，但是沒有記錄下來，後來就忘記了， 第二次主動學，就去網上找相關文章，看了不少關於這個算法的講解，但總感覺都沒有講透，看得我二懂二懂的，昨天晚上

>>阅读原文<<