最小生成树算法.pdf

北京大学暑期课 ACM/ICPC竞赛训练 北京大学信息学院郭炜 guo_wei@ /guoweiofpku 课程网页/summerschool/pku_acm_train.htm 最小生成树(MST)问题 本文大量内容引自北京大学信息学院程序设计实习实验班郑聃崴 陈国鹏等同学的讲义在此致谢 图的生成树