图论
文章平均质量分 83
OosuifengoO
这个作者很懒,什么都没留下…
展开
-
POJ--1258题Agri-Net
这个题是一个最小生成树的问题,用到的prim算法,也算是最基本的问题。把这个题贴出来,算是一个模版。一些需要注意的地方写在代码中了。各位注意一下,多理解一下就可以。我感觉自己在这上面学到了很多的东西。 解题思路: 最小生成树,就是尽可的用最小的代码把各个点连接起来。我们要不断的更新已选各点与其他点的距离,使得下一步的距离最小。有点贪心算法的意思。 原题地址:点击打开链接。 代码如下: #i原创 2012-02-23 09:04:13 · 588 阅读 · 0 评论 -
NYOJ---38题布线问题
这个题是最小生成树题目,开始用的是prim算法,后来又用Kruskal把题目解决了。最近在接触这东西,虽然学的很慢,但是还是可以感觉的到自己的进步。这个题其实可以用两种方法来解决,现在我把这两种方法贴出来。跟你们共享一下。具体的解题思路就不写了。随便翻翻数据结构都能找到。第一种prim算法比较简单,很容易理解,可能第二种kruskal算法中的排序有点难度。一会我会把用到的间接排序单独整理一下。原创 2012-02-28 14:34:34 · 704 阅读 · 0 评论