poj1789(prim)
摘要:
prim和kruskal都是求解最小生成树的算法。这道题题意就是有N个字符串就是N个节点,而字符串之间的距离就是节点边的长度,求其最小生成树的边权和。由于是第一次用prim,所以在求安全边的时候采用的是暴力的方法,所以我这个算法是O(n^2)的,跑了近1500ms,吓出一身冷汗……如果采用优先队列或... 阅读全文
posted @ 2015-10-27 20:02 caiminfeng 阅读(527) 评论(0) 推荐(0) 编辑