10 篇文档带有标签「graph」

支持负权边，并能检测源点可达负环的单源最短路径算法。

适用于非负边权的单源最短路径算法。

用动态规划求解所有点对最短路径并检测负权环。

通过有序边和并查集构造最小生成森林。

每次选择跨越割的最轻可用边，逐步生长最小生成树。

用割性质串联 Prim 与 Kruskal 的安全选边规则。

从递推关系理解最短路径，并衔接针对不同图的算法。

按问题选择遍历、最短路径和最小生成树算法的决策地图。

分层图遍历和按边数计算的最短路径。

基于栈的图遍历、父节点结构和 DFS 特有保证。