摘要:
杂项及其他 About me About my blog 代码风格 友联 打赏 阅读全文
posted @ 2022-08-03 15:38
abensyl
阅读(20)
评论(0)
推荐(0)
摘要:
关于最短路的前置知识,我已经在最短路算法与 Floyd 中介绍过了。 Bellman-Ford 算法 算法思路 Bellman-Ford 最短路算法,类似于 Floyd 算法,是一种暴力扩展的算法,它的核心思想是对于一张 \(n\) 个点,\(m\) 条边的无向图,进行暴力扩展 \(n\) 次,每次 阅读全文
posted @ 2022-08-03 15:23
abensyl
阅读(23)
评论(0)
推荐(0)

浙公网安备 33010602011771号