Algorithm &引用；最少遍历的节点”；最短路径算法
我在寻找一种算法，从图中的两点找到最短路径。然而，我并不是指距离上的最短路径，我指的是最少穿过的节点上的最短路径。假设A->B的距离是100，但A->C是1，C->D是1，D->B是1，我想要A->B而不是A->C->D->B。有什么想法吗？这不是一回事吗？你的距离现在是1。当然，您可以使用此属性简化算法。常规队列而不是最小队列，因此您可以获得BFS。考虑每条边的权重Algorithm &引用；最少遍历的节点”；最短路径算法,algorithm,graph,shortest-path,Algorithm,Graph,Shortest Path,我在寻找一种算法，从图中的两点找到最短路径。然而，我并不是指距离上的最短路径，我指的是最少穿过的节点上的最短路径。假设A->B的距离是100，但A->C是1，C->D是1，D->B是1，我想要A->B而不是A->C->D->B。有什么想法吗？这不是一回事吗？你的距离现在是1。当然，您可以使用此属性简化算法。常规队列而不是最小队列，因此您可以获得BFS。考虑每条边的权重1，然后使用最短路径算法之一：
1