2022年1月27日
最短路径——Bellman-Ford算法
摘要： 转自：https://www.cnblogs.com/xzxl/p/7232929.html 一、相关定义 最短路径：求源点到某特定点的最短距离 特点：Bellman-Ford算法主要是针对有负权值的图，来判断该图中是否有负权回路或者存在最短路径的点 局限性：算法效率不高，不如SPFA算法 时间复杂 阅读全文
posted @ 2022-01-27 10:26 dctwan 阅读(1038) 评论(0) 推荐(0) 编辑