技术栈
堆优化
C-DHEnry
2 个月前
c++
·
算法
·
动态规划
·
二分
·
拓扑
·
堆优化
·
迪杰斯特拉
迪杰斯特拉+二分+优先队列+拓扑+堆优化（奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic）
https://fmcraft.top/index.php/Programming/2025040402.html
闻缺陷则喜何志丹
1 年前
c++
·
算法
·
力扣
·
图论
·
单源最短路
·
堆优化
·
最短
【图论 单源最短路】100276. 最短路径中的边
单源最短路 图论知识汇总给你一个 n 个节点的无向带权图，节点编号为 0 到 n - 1 。图中总共有 m 条边，用二维数组 edges 表示，其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。