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

2015年9月2日

[课件下载]

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

2015年9月9日

[课件下载]

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

2015年9月16日

[课件下载]

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

2015年9月23日

[课件下载]

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

2015年9月30日

[课件下载]

1. 流网络。
2. Ford-­Fulkerson方法与最大匹配。
3. 最大流最小割定理。
4. 更快的算法。