2013年8月11日
javascript实现prim算法
摘要： 阅读全文
posted @ 2013-08-11 22:18 SKY_VIEW 阅读(441) 评论(0) 推荐(0) 编辑
普利姆算法的正确性证明
摘要： 已知条件：图p是一个连通图，Y是对p使用prim算法得到的一棵生成树，Y1是p的一棵最小生成树1.若Y=Y1，显然prim算法是正确的2.若Y≠Y1，可进行如下推导：a）Y中有n（n≥1）条边不存在于Y1中，在构建Y的过程中，第一次遇到这样的一条边时（以e表示），则e的一个端点u落在V内(V是之前的... 阅读全文
posted @ 2013-08-11 08:20 SKY_VIEW 阅读(5417) 评论(1) 推荐(1) 编辑