迪杰斯特拉算法openlist
时间: 2023-09-04 15:10:24 浏览: 127
迪杰斯特拉算法
在迪杰斯特拉算法中,openlist是一个存储待探索节点的列表。它包含了还未被访问的节点,并且按照节点的总代价进行排序,总代价最小的节点排在列表的前面。在算法的执行过程中,我们会从openlist中选择总代价最小的节点作为当前节点进行探索。\[2\]
#### 引用[.reference_title]
- *1* [浅谈迪杰斯特拉(Dijkstra)算法和A*算法原理及实现](https://blog.csdn.net/Hide_on_Stream/article/details/120906226)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [狄杰斯特拉算法 vs A_star 算法](https://blog.csdn.net/KJNKJNKJN/article/details/128165627)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文