weixin_42627450的博客

 畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只...

最小生成树Prime算法题上会先给你说几个村庄，或者几个点，然后给你几句话，这几句话就是点到点之间的距离，然后你没有钱，但是你想修路，所以呢，你必须找到一个最省钱的方法，把每个地方给连通起来，就比如下面的题给你从0到6个岛，然后每个岛与某个岛之间有多长的距离0—1 距离7            0—3距离5             就这样，然后如图所示，你没有钱，只能把路修到最短才...

这个算法就比较简单了先来点理论知识补充一下营养，呵呵呵呵，尽情的脱发吧这个算法的本质就是，先把你的所有边（权值）都存到一个数组里，然后从小到大排序，然后从最短的边开始连，如果已经连过则这条边舍弃，继续往下找边，直到n-1条边（n个岛需要n-1条边才能全通）听不懂？？？没关系我换中更专业的方式，就是并查集+贪心算法（目前我也不知道是个什么鬼），第一建立2个数组，一个表示每个岛...

前言 Nobody can go back and start a new beginning,but anyone can start today and make a new ending. Name:Willam Time:2017/3/81、最短路径问题介绍问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：...

从最开始认识算法，到现在被吸引，这种感觉有点其妙。开始我认为算法就是简单的数学问题，到现在我认为算法真的是一种思想，一种逻辑思维让我们的大脑更加的清楚认识到这个问题的答案，从开始到最后的一步步推理，一步步接近正确答案的兴奋，这种兴奋，让我对算法着迷。LOVE 算法。LOVE计算机。好吧不发牢骚了，让我们一起去深入了解一下如何求最短路径。有了这种思想（算法思想），我觉得真的很神奇。给你好多好...