2021年2月2日
最短路-Bellmm-ford算法
摘要： Bellmm-ford算法 解决什么样的问题 有边数限制的最短路，存在负权边，负环 概念 通俗的来讲就是：假设 1 号点到 n 号点是可达的，每一个点同时向指向的方向出发，更新相邻的点的最短距离，通过循环 n-1 次操作，若图中不存在负环，则 1 号点一定会到达 n 号点，若图中存在负环，则在 n- 阅读全文
posted @ 2021-02-02 12:14 清风紫雪 阅读(196) 评论(0) 推荐(0)