技术栈
迪杰斯特拉
Jasmine_llq
19 天前
邻接表
·
单源最短路径
·
迪杰斯特拉
·
快速读入
·
堆优化 dijkstra
·
优先队列（最小堆 /heap）
·
批量输出
《P11966 [GESP202503 八级] 上学》
对应的选择、判断题：试题 - GESP 202503 C++ 八级 - 洛谷有题C 城可以视为由 n 个结点与 m 条边组成的无向图。 这些结点依次以 1,2,…,n 标号，边依次以 1≤i≤m 连接边号为 ui 与 vi 的结点，长度为 li 米。
星马梦缘
3 个月前
二分图
·
最小生成树
·
线性规划
·
单源最短路
·
迪杰斯特拉
·
多源最短路
·
bellford算法
算法设计-图论相关课堂笔记
DFS 的核心是递归。进入一个节点和离开一个节点是两个完全不同的时刻返回边：从后代指向祖先树边：拓展方向
Tisfy
8 个月前
算法
·
leetcode
·
图
·
dijkstra
·
题解
·
迪杰斯特拉
LeetCode 3650.边反转的最小路径总成本：Dijkstra算法
力扣题目链接：https://leetcode.cn/problems/minimum-cost-path-with-edge-reversals/
Tisfy
1 年前
leetcode
·
图
·
最短路
·
dijkstra
·
题解
·
迪杰斯特拉
LeetCode 3341.到达最后一个房间的最少时间 I：Dijkstra算法（类似深搜）-简短清晰的话描述
力扣题目链接：https://leetcode.cn/problems/find-minimum-time-to-reach-last-room-i/
C-DHEnry
2 年前
c++
·
算法
·
动态规划
·
二分
·
拓扑
·
堆优化
·
迪杰斯特拉
迪杰斯特拉+二分+优先队列+拓扑+堆优化（奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic）
https://fmcraft.top/index.php/Programming/2025040402.html
我是有底线的