Dijkstra允许为每个步骤分配除1以外的距离。例如，在路由中，距离（或权重）可以通过速度，成本，首选项等进行分配。然后，该算法为您提供了从源到遍历图中每个节点的最短路径。
同时，BFS基本上只在每次迭代时将搜索扩展一个“步”（链接，边沿，无论您想在应用程序中调用什么），这恰好是找到到达任何 步骤 所需的最小 步数
的效果。来自您的源（“根”）的给定节点。
Dijkstra允许为每个步骤分配除1以外的距离。例如，在路由中，距离（或权重）可以通过速度，成本，首选项等进行分配。然后，该算法为您提供了从源到遍历图中每个节点的最短路径。
同时，BFS基本上只在每次迭代时将搜索扩展一个“步”（链接，边沿，无论您想在应用程序中调用什么），这恰好是找到到达任何 步骤 所需的最小 步数
的效果。来自您的源（“根”）的给定节点。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
