.NET 6 在已知拓扑路径的情况下使用 Dijkstra，A*算法搜索最短路径

• 📢欢迎点赞 ：👍 收藏 ⭐留言 📝 如有错误敬请指正，赐人玫瑰，手留余香！
• 📢本文作者：由webmote 原创
• 📢作者格言：新的征程，我们面对的不仅仅是技术还有人心，人心不可测，海水不可量，唯有技术，才是深沉黑夜中的一座闪烁的灯塔 ！

背景介绍

突然闯到路径搜索算法里来，缘起是需要在一个项目中实现拓扑路径中的最短路径搜索，应用领域是工业机器人。

在计算机科学中，寻找图中两个节点之间的最短路径是一个重要的问题。Dijkstra算法是一种广泛应用的最短路径算法之一，能够有效地找到图中节点之间的最短路径。在已知图的拓扑结构的情况下，Dijkstra算法是一种高效的解决方案。

A算法是一种基于启发式搜索的路径搜索算法，通常用于图或网络中的最短路径问题。它结合了Dijkstra算法的完备性和贪心搜索的高效性，在启发函数的指导下沿着图搜索最短路径。A算法采用估计函数（启发式函数）来估算当前节点到目标节点的成本，并在搜索过程中优先考虑估计成本最小的节点。

本文将探讨这些算法在已知拓扑路径的情况下如何搜索最短路径。

1. 什么是Dijkstra算法？

Dijkstra算法是一种单源最短路径算法，用于计算图中一个节点到其他所有节点的最短路径