2021年10月19日
图论算法之 Dijkstra 优先队列优化
摘要： 本人是初中蒟蒻，还有3天就要考CSP了~~，结果发现Dijkstra的优化还不会~~，写篇经验当作复习 Dijkstra 是计算单源最短路的算法，其时间复杂度在 \(O(n^2)\)，比 Floyd 快一个指数级。该算法其实是一种贪心的思想（蓝白点），原理比较好理解。 Dijkstra题目： 【洛谷 阅读全文
posted @ 2021-10-19 21:38 WillHou 阅读(1346) 评论(0) 推荐(0)