最小生成树之prim
摘要：
prim是设置一个初始结点，寻找其周围最小的边权值，并将该结点作为初始结点，继续寻找现在结点周围的边权值的最小值，但要注意如果这次寻找的某个边权值没有上次的小的话仍然保留上一次的边权值，即lowcast的值将会不变。 1 #include<stdio.h> 2 #include<iostream> 阅读全文
posted @ 2016-09-06 17:50 上进小青年 阅读(222) 评论(0) 推荐(0) 编辑