“2012级--讨论记录 (第三学期)”的版本间的差异
来自问题求解
(以“=2013年9月6日= [课件下载] <ol> <li>Bellman-Ford算法。</li> <li>Dijkstra算法。</li> <li...”为内容创建页面) |
(没有差异)
|
2013年9月13日 (五) 11:51的版本
2013年9月6日
- Bellman-Ford算法。
- Dijkstra算法。
-
最短路问题的应用:
- 差分约束问题:制作番茄炒蛋的时间表。
- 设备更新问题。
2013年9月13日
- 简单的动态规划法。
- Floyd-Warshall算法。
- Johnson算法。
-
多源最短路问题的应用。
- 选址问题。
- 最宽路问题:Schulze投票法。