2023年12月23日
最短路
摘要： 给定一张图，边上有边权（无权图可以用 BFS 求最短路），定义一条路径的长度为这条路径上经过的边的边权之和，两点间的最短路即为经过的边的边权之和最小的路径。 多源（全源）：要对每一个点作为起点的情况，都做最短路，要求出任意两个点之间的最短路。 单源：固定起点，只求这个起点到其他点的最短路。 最短路是 阅读全文
posted @ 2023-12-23 07:14 RonChen 阅读(425) 评论(0) 推荐(0)