标签： Dijkstra
每日算法 — 使用java实现配对堆：自适应优先队列与Dijkstra加速
引言 优先队列是图算法中最核心的辅助数据结构之一。二叉堆以其简洁的实现和稳定的O(log...
每日算法 — 使用java实现Johnson算法：稀疏图全源最短路径与负权边处理
引言 在图论中，全源最短路径（All-Pairs Shortest Paths,...
每日算法 — 使用java实现0-1BFS：双端队列优化的0-1权重图最短路径
算法概述 0-1...
每日算法 — 使用java实现Dijkstra最短路：贪心策略与优先队列优化
Dijkstra算法是荷兰计算机科学家Edsger W....
