2025年1月25日
再述 Dijkstra
摘要： 再述 Dijkstra 学 Dijkstra 好久了，今天再学了一遍，感觉推翻了好多自己的知识…… 定义 一种用于求非负权值的图的单源最短路径的算法。 方法 已知：如果要求从起始点 s 到某一个点 x 的最短路径，显然只能从某一个已确认为最短路径的点转移。 给个图： 假设我们的起始点是点 1，现在我 阅读全文
posted @ 2025-01-25 19:04 Atserckcn 阅读(36) 评论(0) 推荐(0)