2025年8月11日
题解：P4779 【模板】单源最短路径（标准版）
摘要： 题目传送门 算法分析 本题要求计算单源最短路径，并且边权非负，适合使用Dijkstra 算法。Dijkstra 算法是一种贪心算法，用于计算带权有向图或无向图中单个源节点到所有其他节点的最短路径。 为什么选择 Dijkstra 算法？ Dijkstra 算法要求所有边权非负。在本题中，题目明确说明边 阅读全文
posted @ 2025-08-11 15:16 Rookie青果 阅读(34) 评论(0) 推荐(0)