麻省理工学院“开放式课程网页” | 史隆管理学院 | 15.082J 2003春季课程：网络最优化

动画可利用于举例说明及阐明这课程里的许多论题。如果可行的话，我们建议你使用微软PowerPoint^®版本，因为这个版本包含动画效果。
Animations are available to illustrate and clarify many of the topics in this course. We recommend you view the Microsoft^® PowerPoint^® (PPT) versions, if possible, because they include motion.

广度优先搜寻 (PDF) (PPT)
Breadth First Search (PDF) (PPT)

深度优先搜寻 (PDF) (PPT)
Depth First Search (PDF) (PPT)

拓扑顺序 (PDF) (PPT)
Topological Sorting (PDF) (PPT)

流量分解 (PDF) (PPT)
Flow Decomposition (PDF) (PPT)

Dijkstra的运算法 (PDF) (PPT)
Dijkstra's Algorithm (PDF) (PPT)

Dial的运算法 (PDF) (PPT)
Dial's Algorithm (PDF) (PPT)

基数堆积算法 (PDF) (PPT)
Radix Heap Algorithm (PDF) (PPT)

标签订正算法 (PDF) (PPT)
Label Correcting Algorithm (PDF) (PPT)

修正过的标签订正算法 (PDF) (PPT)
Modified Label Correcting Algorithm (PDF) (PPT)

Ford-Fulkerson 最大流量算法 (PDF) (PPT)
Ford-Fulkerson Max Flow Algorithm (PDF) (PPT)

容量调整算法 (PDF) (PPT)
Capacity Scaling Algorithm (PDF) (PPT)

最短之延长路径算法 (PDF) (PPT)
Shortest Augmenting Path Algorithm (PDF) (PPT)

预流推进算法 (PDF) (PPT)
Preflow Push Algorithm (PDF) (PPT)

最小全域性裁减算法 (PDF) (PPT)
Min Global Cut Algorithm (PDF) (PPT)

周期抵消算法 (PDF) (PPT)
Cycle Canceling Algorithm (PDF) (PPT)

连续最短路径算法 (PDF) (PPT)
Successive Shortest Path Algorithm (PDF) (PPT)

网络单工算法 (PDF) (PPT)
Network Simplex Algorithm (PDF) (PPT)

跨距树算法 (PDF) (PPT)
Spanning Tree Algorithms (PDF) (PPT)

Microsoft^® 和PowerPoint^® 是微软公司在美国和或其他国家的注册商标或商标。
Microsoft^® and PowerPoint^® are either registered trademarks or trademarks of Microsoft Corporation in the United States and/or other countries.