图与网络最优化

图与网络最优化，内容有最小支撑数问题、最短路问题、最大流问题、图的基本概念，一起来学习。

图与网络最优化

• 最小支撑数问题
  • 树及其性质
  • 支撑树
    • 破圈法
    • 避圈法
      • 子主题
  • 最小支撑树问题
    • 赋权图
    • 支撑树T的权
    • 最小支撑树
    • 避圈法
• 最短路问题
  • 最短路问题的描述
    • 最短路
    • 距离
  • 最短路问题的求解方法
    • Dijkstra算法
    • 表格法
  • 最短路问题的应用
• 最小费用最大流问题
• 最大流问题
  • 最大流的基本概念
    • 发点
      • 收点
        • 中间点
    • 容量
    • 网络
    • 流量
    • 可行流
    • 流量
    • 零流
  • 最大流-最小截定理
    • 饱和弧
      • 非饱和弧
    • 零流弧
      • 非零流弧
    • 链的方向
    • 前向弧
      • 后向弧
    • 增广链
    • 截集
    • 载的容量
    • 最小截
  • Ford-Fulkerson算法
  • Dijkstra算法
• 图的基本概念
  • 无向图
    • 相邻
    • 关联边
      • 多重边
    • 完全图
      • 多重图
    • 悬挂点
      • 悬挂边
    • 偶点
    • 链
      • 初等链
        • 简单链
      • 初等圈
        • 简单圈
    • 连通图
      • 不连通图
    • 连通分图
    • 子图
      • 真子图
        • 支撑子图
  • 有向图
    • 基础图
    • 有向图D的一条链
    • 路
      • 回路
  • 图的运算
    • 对称差