2016级--小班讨论 (第三学期)

来自问题求解
Admin讨论 | 贡献2017年10月25日 (三) 11:43的版本

跳转至: 导航搜索

2017年9月6日

[课件下载]

  1. Bellman-Ford算法。
  2. Dijkstra算法。
  3. 最短路问题的应用。

2017年9月13日

[课件下载]

  1. 简单的动态规划法。
  2. Floyd-Warshall算法。
  3. Johnson算法。
  4. 炼钢厂选址。
  5. 救援机库选址。
  6. Schulze投票法。
  7. 如何实现社交网络的搭讪功能。

2017年9月20日

[课件下载]

  1. 割点和割边。
  2. 块。
  3. 连通度。
  4. 欧拉图。
  5. 哈密尔顿图。

2017年9月27日

[课件下载]

  1. 有向图的基本概念。
  2. 有向图的度。
  3. 图的定向。
  4. 竞赛图。

2017年10月11日

[课件下载]

  1. 独立、覆盖。
  2. 平面图。
  3. 染色。

2017年10月18日

[课件下载]

  1. 线性方程组求解。
  2. 矩阵求逆。
  3. 求行列式。
  4. 最小二乘法。

2017年10月25日

[课件下载]

  1. 线性规划的standard和slack form。
  2. linear program的应用。
  3. SIMPLEX。