c# - 复杂路径

Question

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

我希望这张小图能帮助传达我想要做的事情。

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

引用上图，我将如何找到从 A 到 Z 的最快路线？

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

显然你可以采用 A -> B ->C -> D -> G -> X -> L -> Z， 但最短路线是 A -> B -> C -> K -> X -> Z。

Answer 1

在图中将您的位置表示为节点，将门表示为边。然后应用一些相当标准的 shortest path algorithm(s)大功告成。