2025 年 2月 26 日随笔档案 - 石磨豆浆

2025年2月26日

摘要：上链接：题目P3416 Floyd 本质就是一次选每个点为中间点，再看 i - j 和（ i - k 与 k - j ）的情况，求最短路的时候是判断前者与后者的距离关系并做更新， Dijkstra ，则是维护目前最短的路径的终点，每次从这个终点开始寻找新的终点，看是否能得到更短的路径本题是阅读全文

posted @ 2025-02-26 22:09 石磨豆浆阅读(1) 评论(0) 推荐(0) 编辑