2024年1月21日
floyd 算法——P1119 灾后重建
摘要： floyd 算法 是图论中较为简单的最短路算法，但在某些方面远超最短路范围。 算法思路 定义 \(f[x][y]\) 为 \(x\) 到 \(y\) 节点的最短路径。 初始化：若存在边 \((x,y)\) 则 \(f[x][y]\) 等于边长度；若不存在，为 \(+\infty\)。 特别的，\(f 阅读全文
posted @ 2024-01-21 12:34 彬彬冰激凌 阅读(15) 评论(0) 推荐(0) 编辑