技术栈
单源最短路
星马梦缘
13 天前
二分图
·
最小生成树
·
线性规划
·
单源最短路
·
迪杰斯特拉
·
多源最短路
·
bellford算法
算法设计-图论相关课堂笔记
DFS 的核心是递归。进入一个节点和离开一个节点是两个完全不同的时刻返回边：从后代指向祖先树边：拓展方向
xu_yule
7 个月前
c++
·
算法
·
单源最短路
·
bellman-ford算法
·
spfa算法
算法基础-单源最短路
题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让 SPFA 不通过，如有需要请移步 P4779。
闻缺陷则喜何志丹
2 年前
c++
·
算法
·
力扣
·
图论
·
单源最短路
·
堆优化
·
最短
【图论 单源最短路】100276. 最短路径中的边
单源最短路 图论知识汇总给你一个 n 个节点的无向带权图，节点编号为 0 到 n - 1 。图中总共有 m 条边，用二维数组 edges 表示，其中 edges[i] = [ai, bi, wi] 表示节点 ai 和 bi 之间有一条边权为 wi 的边。
我是有底线的