CS Wiki

标签: 最短路径

此标签下有9条笔记。

  • 2026年4月24日

    Bellman-Ford正确性定理

    • 离散数学
    • 算法
    • 图论
    • 最短路径
    • 动态规划
  • 2026年4月24日

    Dijkstra正确性定理

    • 离散数学
    • 算法
    • 图论
    • 最短路径
  • 2026年4月24日

    Floyd-Warshall正确性定理

    • 离散数学
    • 算法
    • 动态规划
    • 图算法
    • 最短路径
  • 2026年4月23日

    Floyd-Warshall算法 vs Johnson算法

    • 最短路径
    • 所有结点对
    • 动态规划
    • 稠密图
    • 稀疏图
  • 2026年4月23日

    广度优先搜索

    • BFS
    • 最短路径
    • 队列
    • 图搜索
  • 2026年4月23日

    最短路径树

    • 最短路径
    • 图算法
    • 树
  • 2026年4月23日

    松弛操作

    • 松弛
    • 最短路径
    • 上界性质
    • 收敛性质
    • 路径松弛性质
  • 2026年4月23日

    负权环

    • 最短路径
    • 负权
    • 图算法
  • 2026年4月21日

    10.6 最短路径问题

    • 离散数学
    • 图论
    • 最短路径
    • Dijkstra算法
    • 旅行商问题
    • 加权图
    • 学习/离散数学/图论

关系图谱

Created with Quartz v4.5.2 © 2026

  • GitHub
  • CS Wiki