2022年7月9日
0016：单源最短路径（dijkstra算法）
摘要： 题目链接：https://www.luogu.com.cn/problem/P4779 题目描述：给定一个 n 个点，m 条有向边的带非负权图，计算从 s 出发，到每个点的距离。 这道题就是一个单源最短路径的模板，有两种做法： 1.Floyd算法 暴力枚举出所有起点、终点以及中间值，然后算出每两个点 阅读全文
posted @ 2022-07-09 11:01 uf0_金币灰黄^w.h 阅读(389) 评论(0) 推荐(0)