“2014级--小班讨论 (第三学期)”的版本间的差异

来自问题求解
跳转至: 导航搜索
第27行: 第27行:
 
   <li>欧拉图。</li>
 
   <li>欧拉图。</li>
 
   <li>哈密尔顿图。</li>
 
   <li>哈密尔顿图。</li>
 +
</ol>
 +
 +
=2015年9月23日=
 +
[[媒体文件:小班讨论-14级-第3学期-第4次.pdf‎|[课件下载]]]
 +
<ol>
 +
  <li>有向图的基本概念。</li>
 +
  <li>有向图的度。</li>
 +
  <li>图的定向。</li>
 +
  <li>竞赛图。</li>
 
</ol>
 
</ol>

2015年9月23日 (三) 10:14的版本

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. 竞赛图。