常州集训Day7-补

“今天”讲了最短路径，最小生成树和拓扑排序（脑子要炸了）

最短路径

• Dijkstra
• Dijkstra+heap
• Bellman-ford
• SPFA
• Floyd

最小生成树

• Prim
• Kruskal

拓扑排序

• DFS
• BFS

END