2025年12月28日
单源最短路 总结
摘要： 概念 单源最短路径，顾名思义，就是只有一个起点，并且到其他的点都是最短的。 树有无环、联通的特点，所以任意两点间简单路径唯一，以起点作为根节点 \(DFS/BFS\) 求距离即可。 之前在图上跑最短路都是用 \(bfs\)，但他只能处理边权相同的图，所以，今天的最短路是可以处理其他边权的。 著名的单 阅读全文
posted @ 2025-12-28 21:16 AKCoder 阅读(13) 评论(0) 推荐(0)