Loading

2022年4月3日
Dijkstra求最短路
摘要： 一、问题解析 原题链接：https://www.acwing.com/problem/content/851/ 最短路问题是图论中的一个基本问题——给定一张有权图，如何求某两点之间的最短路径？ Dijkstra算法： Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边（权重 阅读全文
posted @ 2022-04-03 00:21 KledKled 阅读(81) 评论(0) 推荐(0)