图：图的遍历和最小生成树

文章目录 图的遍历 深度优先搜索 广度优先搜索 （连通网的）最小生成树 算法一：普里姆算法（加点法） 算法二：克鲁斯卡尔算法（加边法） 图的遍历 深度优先搜索 sg1和sg2有交叉？没有交叉就是树了 　 　 　根据访问路径可以构造一棵深度优先生成树 广度优先搜索 （连通网的）最小生成树 问题： 假设要在n个城市之间建立通讯联络网，则连通n个城市只需要修建n-1条线路，如何在最节省经费的前提下建立这

>>阅读原文<<