2022年8月3日
杂项及其他
摘要： 杂项及其他 阅读全文
posted @ 2022-08-03 15:38 abensyl 阅读(10) 评论(0) 推荐(0) 编辑
Bellman-Ford 与 SPFA 最短路
摘要： 关于最短路的前置知识，我已经在最短路算法与 Floyd 中介绍过了。 Bellman-Ford 算法 算法思路 Bellman-Ford 最短路算法，类似于 Floyd 算法，是一种暴力扩展的算法，它的核心思想是对于一张 \(n\) 个点，\(m\) 条边的无向图，进行暴力扩展 \(n\) 次，每次 阅读全文
posted @ 2022-08-03 15:23 abensyl 阅读(5) 评论(0) 推荐(0) 编辑
//雪花飘落效果