夜光精讲 Opentcs 三大算法(六)路径算法

夜光序言:       当我们正在为生活疲于奔命时,生活已离我们而去。             正文:   路径存储函数   路径算法的重点是如何将已经找到的路径有效记录保存下来,一般有两种做法:直接扫描所有未被收录的点,或者将已有的结果保存在最小堆中,更适用于稠密图。 数组存储占用空间较大且只支持查找功能,而哈希表可实现插入、查找、修改和删除操作,因此夜光采用哈希表进行存储实现路径快速存储和查找
相关文章
相关标签/搜索