夜光精講 Opentcs 三大算法(六)路徑算法

夜光序言:       當我們正在爲生活疲於奔命時,生活已離我們而去。             正文:   路徑存儲函數   路徑算法的重點是如何將已經找到的路徑有效記錄保存下來,一般有兩種做法:直接掃描所有未被收錄的點,或者將已有的結果保存在最小堆中,更適用於稠密圖。 數組存儲佔用空間較大且只支持查找功能,而哈希表可實現插入、查找、修改和刪除操作,因此夜光采用哈希表進行存儲實現路徑快速存儲和查找
相關文章
相關標籤/搜索