最小路径数的最短路径

Question

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

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

Answer 1

琐碎的方式：

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

没有。边缘=路径的总重量/每个边缘的重量。

没有。节点数=边数+ 1（如果不算结束，则为-1）。