數據結構學習筆記------圖

** 主要掌握深度優先搜索與廣度優先搜索的程序設計 ** 掌握圖的基本概念及基本性質(度、路徑長度、迴路、路徑等)、圖的存儲結構及其特性。 存儲結構之間的轉化、基於存儲結構上的遍歷操做和各類應用 (拓撲排序:AOV網 最小生成樹:Prim算法、Kruskal算法 最短路徑:Dijkstra算法、Floyd算法 關鍵路徑: AOE網 )等。 重點掌握其基本思想和實現步驟,而算法的具體實現則不重要 結
相關文章
相關標籤/搜索