graph - 最少顶点数的最短路径

Question

我读过关于 Floyd 和 Dijkstra 的文章，但他们通过节点之间的最小边长找到最短路径

如何通过遍历最小节点数在有向图中找到最短路径？

Answer 1

琐碎的方法：

为所有边分配相等的权重。

边数=路径的总权重/每条边的权重。

节点数 = 边数 + 1（如果不计算末端，则为 - 1）。