跳转至

图与网络分析

整理中

本页内容正在整理,敬请期待。

本页将覆盖:

  • 图的基本概念(链、路、圈、连通、树)
  • 最小生成树:Kruskal(避圈法)、Prim(破圈法对照)
  • 最短路:Dijkstra 算法、Floyd 算法
  • 最大流:Ford–Fulkerson 标号法、最大流最小割定理
  • 最小费用最大流
  • 网络计划技术:CPM 关键路线、时间参数计算