2023年7月21日
bellman-ford算法理解
摘要： # bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 阅读全文
posted @ 2023-07-21 10:23 potential-star 阅读(69) 评论(0) 推荐(0)