今天学习了最小生成树算法，包括Prim、Kruskal和Borůvka。Prim适合密集图，Kruskal适合稀疏图，Borůvka适合大规模图的并行处理。现代算法常结合使用，先用Borůvka减少边数，再用Prim或Kruskal完成。