2020年10月7日
摘要: #普利姆算法和克鲁斯卡尔算法 http://data.biancheng.net/view/41.html ####普利姆算法 先寻找最小边(遍历所有边) 将这条边作为最小生成树的一条边 从这两个顶点寻找,与这两个顶点分别相邻的所有顶点的边最小边 连接这两个顶点 重复这一过程 -<<<< 逻辑:从最 阅读全文
posted @ 2020-10-07 23:57 魂蛋 阅读(199) 评论(2) 推荐(0) 编辑