最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(CC++)，希望对你能有所帮助！
2021-11-07 17:53:42
38KB
1
%%贝尔曼-福特算法是针对边的算法，而迪杰斯特拉算法是针对点的算法
%%举个明显的列子：
% 迪杰斯塔拉：假设从a到b的距离10，那么从b出发到a的距离也是10
% 贝尔曼-福特：假设从a到b的距离10，即a->b的边是10。但从b到a不一定是10
2021-10-29 17:19:06
15KB
1