C# 复杂路径

我希望这幅小画能帮助你表达我的想法

我有一个7000个位置的列表，每个位置都有一个未定义但数量很少的门。每个门都是两个位置之间的桥梁

参考上面的图表，我如何找到从A到Z的最快路线

我不需要完整的源代码，只要psuedo代码就可以了

显然你可以选择A->B->C->D->G->X->L->Z，

---

但是最短的路径是A->B->C->K->X->Z.

在维基百科上查找算法。基本上，你在它们之间建立了一系列的节点和连接，算法通过它们找到一条从起点到目标的道路。

在维基百科上查找算法。你基本上建立了一系列节点和它们之间的连接，算法通过它们找到从起点到目标的道路。

将你的位置表示为节点，将门表示为图形中的边。然后应用一些比较标准的方法，就完成了。

将您的位置表示为节点，将门表示为图形中的边。然后应用一些比较标准的方法，你就完成了。

你可以假设每个房间都是一个节点，每个门都是一个节点，问题将变成在图形中查找最短路径，你可以用它来查找。例如，

你可以假设每个房间都是一个节点，每个门都是一个节点，问题将变成在图形中查找最短路径例如，如果您有一个启发式算法，可以合理地猜测下一个要尝试的最佳节点，那么您可以使用a*算法。我在我的博客上有一个C#实现；请随意使用代码。如果给出正确的启发式，a*比其他路径查找算法的效率要高

如果您有一个启发式算法，可以合理猜测下一步要尝试的最佳节点，那么您可以使用a*算法。我在我的博客上有一个C#实现；请随意使用代码。如果给出正确的启发式，a*比其他路径查找算法的效率要高

---

未定义是指动态的吗？未定义是指动态的吗？

                      L->|
  A -> B              ^  |
  |__> C -> D-> G->X--|  |
       K    |_> T  |  |_>Z
       |___________|