2 qq 16563541 qq_16563541 于 2016.03.17 14:54 提问

贪心法解决最小圈基问题。

在网上找不到关于最小圈基的资料,不知道有木有大神来拯救下我这个小白新手~

1个回答

wuxiong19930518
wuxiong19930518   2016.03.23 22:13

我的算法实验有这个,自己写了,不是很好,可以参考我的博客

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
最小圈基问题
算法分析实验,写的有点乱,保存备用,同时供大家参考,写的不是很好,如有问题可提出交流和修改! #include #include #include using namespace std; static int temp = 0;//在找圈方法中用于圈个数的计数 class Circle { public: Circle() { this->vertexNum = 0; this-
【图论】最小环算法
做vijos1046时想最小环想了半天,还是
用贪心法解决图的着色问题
1、 设计题目用贪心法解决图的着色问题           2 、问题描述   如图所示的交叉路口,有5条通路A,B,C,D,E,其中路C和E是单行路,因而共有13个“拐弯”。有些“拐弯”如AB(从A到B)和EC,可以同时通行,而在AD和EB上行驶的车辆就不能同时通过交叉路口.因此,在分组时,AB和EC应该在同一组。但AD和EB不在同一组。                    一个具有多条通路的
贪心法解埃及分数问题
问题描述:   古埃及人只用分子分子为1的分数,在表示一个真分数时(分子   算法技术介绍:      贪心法解题介绍      其实以下的两种求解都是贪心法,只不过第一种在一个数学方法上显得有些笨拙。这种求解——找与当前分数最近的埃及分数,本来就很贪心。   问题思路:     在这里要明确一个概念,就是要尽可能用少的埃及分数表示一个真分数。     思路一:
贪心算法解决tsp问题
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。 所以不能保证最后结果是最优的,只能保证是比较优秀的,但是贪心算法的效率高. tsp 问题, 旅行商问题,即TSP问题(Travelling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设
贪心算法解决找零钱问题
<br /><br /> <br /><br /> <br /> <br />#include <iostream> #include <iterator> using namespace std; int arr[] = {100, 20, 10, 5, 1}; //零钱的种类 int N = sizeof(arr)/ sizeof(int);//零钱的个数 void Input(int &price, int &money); void Comput(int price, int mon
贪心算法------单源最短路径问题(Dijkstra)
1.问题描述
贪心算法解决汽车加油问题
贪心算法解决汽车加油问题的实验报告是用c++语言内有代码,保证无错的源代码
JZOJ4735【NOIP2016提高A组模拟8.24】最小圈 Spfa深搜判负环
题目大意给你一幅NN个点MM条边的有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过kk个节点,那么一个圈的平均值为圈上kk条边权的和除以kk,现要求其中的最小值。N≤5000N \leq 5000 M≤10000M\leq 10000解题思路看到这题一个很好的思路就是二分答案,把问题转化成判定性问题。二分答案后,将每条边的边权都减去答案AnsAns,那么问题就转变成了判定一幅图中是否存在
贪心算法解决背包问题
已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为 。假定将物品i的一部分 放入背包就会得到 的效益,这里, , 。显然,由于背包容量是M,因此,要求所有选中要装入背包的物品总重量不得超过M.。如果这n件物品的总重量不超过M,则把所有物品装入背包自然获得最大效益。现需解决的问题是,这些物品重量的和大于M,该如何装包。