2025年2月26日
P3416 Floyd
摘要： 上链接： 题目P3416 Floyd 本质就是一次选每个点为中间点，再看 i - j 和（ i - k 与 k - j ）的情况，求最短路的时候是判断前者与后者的距离关系并做更新， Dijkstra ，则是维护目前最短的路径的终点 ，每次从这个终点开始寻找新的终点 ， 看是否能得到更短的路径 本题是 阅读全文
posted @ 2025-02-26 22:09 石磨豆浆 阅读(28) 评论(0) 推荐(0)