高中信息学竞赛-图论相关算法 (万门中学)

课件

1.1 课程介绍.pdf 195.87kb

10.1 有向图的连通性与拓扑排序.pdf 242.48kb

10.2 Tarjan求强连通分量.pdf 289.47kb

10.3 Kosaraju求强连通分量.pdf 225.62kb

10.4 知识精炼(一).pdf 237.34kb

10.5 知识精炼(二).pdf 221.45kb

2.1 Dijkstra算法.pdf 315.93kb

2.2 Dijkstra算法实现.pdf 311.98kb

2.3 Dijkstra算法代码实现.pdf 222.26kb

2.4 Dijkstra算法堆优化.pdf 340.47kb

2.5 Dijkstra算法堆优化代码实现.pdf 248.80kb

2.6 知识精炼.pdf 221.92kb

3.1 Bellman-Ford算法.pdf 328.02kb

3.2 Bellman-Ford算法实现.pdf 319.54kb

3.3 Bellman-Ford算法代码实现.pdf 210.57kb

3.4 知识精炼(一).pdf 265.24kb

3.5 知识精炼(二).pdf 229.72kb

4.1 SPFA算法.pdf 243.31kb

4.2 SPFA算法实现.pdf 282.91kb

4.3 SPFA算法代码实现.pdf 217.00kb

4.4 知识精炼(一).pdf 237.35kb

4.5 知识精炼(二).pdf 224.71kb

5.1 Floyd算法.pdf 396.50kb

5.2 Floyd算法代码实现.pdf 218.72kb

5.3 知识精炼(一）.pdf 223.45kb

5.4 知识精炼(二）.pdf 242.63kb

6.1 差分约束系统.pdf 357.72kb

6.2 知识精炼(一）.pdf 257.29kb

6.3 知识精炼(二).pdf 279.64kb

7.1 最短路总结与次短路.pdf 239.96kb

7.2 知识精炼(一).pdf 213.21kb

7.3 知识精炼(二).pdf 261.75kb

8.1 欧拉回路.pdf 368.39kb

8.2 DFS求解欧拉回路.pdf 277.40kb

8.3 Fleury算法求解欧拉回路.pdf 316.43kb

8.4 Fleury算法代码实现.pdf 262.76kb

8.5 汉密尔顿回路.pdf 342.68kb

8.6 知识精炼.pdf 216.61kb

9.1 无向图的点连通性.pdf 214.44kb

9.2 割点的求解.pdf 275.42kb

9.3 Tarjan求割点代码实现.pdf 212.64kb

9.4 点双连通分量的求解.pdf 218.61kb

9.5 无向图的边连通性.pdf 210.88kb

9.6 割边的求解.pdf 270.37kb

9.7 Tarjan求割边代码实现.pdf 201.67kb

9.8 知识精炼(一).pdf 232.27kb

9.9 知识精炼(二).pdf 260.40kb

视频

1.1课程介绍 .mp4 41.75M

10.1有向图的连通性与拓扑排序 .mp4 81.07M

10.2Tarjan求强连通分量 .mp4 99.14M

10.3Kosaraju求强连通分量 .mp4 57.08M

10.4知识精炼（一） .mp4 93.30M

10.5知识精炼（二） .mp4 101.70M

2.1Dijkstra算法 .mp4 107.57M

2.2Dijkstra算法实现 .mp4 59.34M

2.3Dijkstra算法代码实现 .mp4 54.44M

2.4Dijkstra算法堆优化 .mp4 68.74M

2.5Dijkstra算法堆优化代码实现 .mp4 67.82M

2.6知识精炼 .mp4 64.17M

3.1Bellman-Ford算法 .mp4 85.35M

3.2Bellman-Ford算法实现 .mp4 62.82M

3.3Bellman-Ford算法代码实现 .mp4 48.85M

3.4知识精炼（一） .mp4 53.07M

3.5知识精炼（二） .mp4 47.09M

4.1SPFA算法 .mp4 60.30M

4.2SPFA算法实现 .mp4 41.65M

4.3SPFA算法代码实现 .mp4 45.14M

4.4知识精炼（一） .mp4 78.51M

4.5知识精炼（二） .mp4 79.88M

5.1Floyd算法 .mp4 98.78M

5.2Floyd算法代码实现 .mp4 38.01M

5.3知识精炼（一） .mp4 47.16M

5.4知识精炼（二） .mp4 63.69M

6.1差分约束系统 .mp4 75.16M

6.2知识精炼（一） .mp4 67.34M

6.3知识精炼（二） .mp4 125.40M

7.1最短路总结与次短路 .mp4 93.17M

7.2知识精炼（一） .mp4 98.18M

7.3知识精炼（二） .mp4 90.47M

8.1欧拉回路 .mp4 131.25M

8.2DFS求解欧拉回路 .mp4 71.37M

8.3Fleury算法求解欧拉回路 .mp4 74.06M

8.4Fleury算法代码实现 .mp4 94.83M

8.5汉密尔顿回路 .mp4 73.30M

8.6知识精炼 .mp4 87.34M

9.1无向图的点连通性 .mp4 84.02M

9.2割点的求解 .mp4 119.87M

9.3Tarjan求割点代码实现 .mp4 90.51M

9.4点双连通分量的求解 .mp4 65.66M

9.5无向图的边连通性 .mp4 52.73M

9.6割边和边双连通分量的求解 .mp4 59.37M

9.7Tarjan求割边代码实现 .mp4 34.99M

9.8知识精炼（一） .mp4 101.33M

9.9知识精炼（二） .mp4 85.03M