2回答
我的任务不是寻找从一个节点到另一个节点的最佳路径，而是寻找最小生成树。 为此，我做了一些表格，并标记了这棵树的最佳路径。 ? ? 但我不知道是否应该从K个节点进一步到另一个节点。
浏览 58提问于2019-02-05得票数 2
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
2回答
DFS贪婪色数
、、、
在我的学校里，我学到了计算任意图的色数是NP-完全的.我理解为什么greddy算法不能工作，但是DFS/贪心算法呢？其主要思想是对所有尚未着色的顶点进行DFS，对所有邻居进行最小颜色索引。
浏览 3提问于2016-04-14得票数 2
回答已采纳
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。
浏览 6提问于2012-06-04得票数 4
回答已采纳
各位大神你们好在《算法导论第三版》16章贪心算法16.3赫夫曼树这一节中如上图所示
关于这一点我表示很不理解，因为即便是x等于b但y不等于a也不影响x与a，y与b的交换
浏览 24提问于2024-03-29
0回答
贪心算法的复杂性
、、、
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(c)寻找G的最小瓶颈生成树的算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
2回答
好的，我需要写一个程序来问我要多少钱，然后我需要它告诉我制造它的最小硬币数量。我能用的硬币有:美元、25美分、10美分、5分硬币和1便士。
浏览 2提问于2013-01-24得票数 3
3回答
将三维网格分解为2d网
、、、
你将如何设计一个算法将网格分解成一个或多个2d‘网’，也就是一个二维表示，可以被切割和折叠，以创建原始的3d对象。除其他外，该算法还需要考虑到：
识别网络中的两个面板何时会重叠(因此无效)。
浏览 2提问于2009-06-08得票数 17
回答已采纳
3回答
计算胶水的最小用量来粘合所有的木块。
你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少的胶水中。
浏览 4提问于2016-01-13得票数 3
最小加权顶点覆盖问题的一个著名的2-近似是由Clarkson提出的：while( |E| !这意味着可以在log n时间内从顶点列表中
浏览 17提问于2016-07-30得票数 0
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且生成树的数目也可能很大，所以这种方法可能不适合这个问题。由于最小生成树的数目
浏览 4提问于2012-12-13得票数 9
回答已采纳
实际上，我想知道prim和Dijkstra算法的含义。如果有人能教我如何用JAVA编写它，我将不胜感激。我试着理解某人的prim算法代码，但我在某个地方卡住了。
下面显示的代码是一个随机矩阵。我想继续写素数的算法。有谁能帮上忙吗？
浏览 0提问于2013-08-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
