Greedy与Dijkstra算法等距离路径选择疑问：B-C还是B-D？

当遇到B到C和B到D路径距离完全相等的情况时，选哪条都不影响最终最短路径的结果——因为两者的权重完全一致，这两个算法的核心目标都是找总权重最小的路径，这种情况下两条分支的“收益”是等价的。

分算法具体说明：

• 贪心算法：它只关注当前局部最优，既然两条路径距离相同，局部最优没有差异，随便选哪条都可以。后续如果某条分支能找到更优的总路径，算法会自然跟进；如果最终总路径长度一致，那两种选择都是正确解。
• Dijkstra算法：本质是贪心策略的延伸，在更新距离表时，当两个相邻节点的距离相等，无论先处理哪个，最终都会覆盖所有可能的最短路径场景。如果只需要一条最短路径，任选其一即可；如果需要找出所有最短路径，就得把这种相等的分支都记录下来。

内容的提问来源于stack exchange，提问作者Mks Akbar