- 📢欢迎点赞 :👍 收藏 ⭐留言 📝 如有错误敬请指正,赐人玫瑰,手留余香!
- 📢本文作者:由webmote 原创
- 📢作者格言:新的征程,我们面对的不仅仅是技术还有人心,人心不可测,海水不可量,唯有技术,才是深沉黑夜中的一座闪烁的灯塔 !
背景介绍
突然闯到路径搜索算法里来,缘起是需要在一个项目中实现拓扑路径中的最短路径搜索,应用领域是工业机器人。
在计算机科学中,寻找图中两个节点之间的最短路径是一个重要的问题。Dijkstra算法是一种广泛应用的最短路径算法之一,能够有效地找到图中节点之间的最短路径。在已知图的拓扑结构的情况下,Dijkstra算法是一种高效的解决方案。
A算法是一种基于启发式搜索的路径搜索算法,通常用于图或网络中的最短路径问题。它结合了Dijkstra算法的完备性和贪心搜索的高效性,在启发函数的指导下沿着图搜索最短路径。A算法采用估计函数(启发式函数)来估算当前节点到目标节点的成本,并在搜索过程中优先考虑估计成本最小的节点。
本文将探讨这些算法在已知拓扑路径的情况下如何搜索最短路径。
1. 什么是Dijkstra算法?
Dijkstra算法是一种单源最短路径算法,用于计算图中一个节点到其他所有节点的最短路径