2022年6月1日
Bellman-Ford算法
摘要： 时间复杂度O（mn） 存边方式(从a到b边权为w） struct Edge { int a,b,w; }edges[m]; 算法大致过程 两重循环 第一重循环n次每次循环遍历所有变更新所有dist（更新方式与dijkstra算法相同） Bellman-Ford算法循环完n次之后满足所有的边dist[ 阅读全文
posted @ 2022-06-01 10:05 cxy8 阅读(57) 评论(0) 推荐(0)