张拭心的博客 shixinzhang

“厚德求真·励学笃行”,输入->思考->输出

使用并查集UnionFind和优先队列PriorityQueue实现Kruskal算法

拿到题目,先看看UnionFind 和 PriorityQueue 怎么实现吧,谁让上课没好好听呢。 Kruskal算法是通过按照权值递增的顺序依次选择图中的边,当边不处于同一连通分量时加入生成树,否则舍去此边选择下一条代价最小的边,直到所有顶点都在同一连通分量上。 1.UnionFind并查...

2014-11-30 23:08:17

阅读数 1958

评论数 0

必看!一位软件工程师的6年总结

作者:成晓旭  CSDN博客排名第十六的大神,我等小生只有膜拜。今天本来想自己写一篇原创来的,结果不小心看到大神的文章,顿时觉得自己还是谦卑下来好好学习,等有所成就再指点江山吧,毕竟大牛的教导更有说服力!Fighting! /********                   华丽丽的分割线,...

2014-11-15 01:47:23

阅读数 1647

评论数 1

提示
确定要删除当前文章?
取消 删除