1回答
编写了一种算法来找到具有最小节点数的生成树。对于第一部分，我想的是找到最高度的顶点，然后把它放在第二层，最后一层得到最大的叶子数。
浏览 3提问于2020-03-20得票数 0
2回答
竞赛图的控制集
、、
我正在写一个寻找锦标赛图的支配集的算法。有向图的最小生成树是否等同于图的支配集？换句话说，如果我找到了锦标赛图的最小MST (通过迭代所有的顶点)，那么我能说这等同于图的支配集吗？
浏览 2提问于2008-11-17得票数 0
回答已采纳
1回答
用贪婪算法求最小指数型支配集
、、、、
我开发了一个基于距离约束的图的最小独立支配集的算法。(我使用Python和NetworkX生成图形并获取对)
比较发现的独立支配集并找出最小支配集
浏览 6提问于2016-11-07得票数 1
1回答
这将帮助我更好地接近它的近似算法。
编辑:我对这个问题的优化方面有很深的了解，但在我看来，最优的方法是选择一组尽可能大的连接人员，然后将所选的人从所有其他连接的人中移除，并重复这个过程。
浏览 6提问于2020-04-20得票数 2
回答已采纳
1回答
我想在Java中找到最小反馈弧集的近似算法的实现，但到目前为止我还没有找到任何东西。有没有人有什么想法？
浏览 2提问于2012-11-30得票数 1
回答已采纳
1回答
我们从一个字母表a1,a2,...aN中得到了一个元素E数组。假设是|N| >> |E|。我如何才能找到优先功能五，其中：换句话说，我需要找到字母表的优先级/排列，其中满足条件i的位置数V{i}<V{i+1}是最大的。编辑-2:示例
E = {a,b,c}
浏览 3提问于2011-02-10得票数 7
回答已采纳
2回答
加权无向图划分
、、、
给定一个顶点权重为W(V)的无向循环平面图G(V，E)，有一个固定平面嵌入E(G)和两个结点s和t，我需要找到G的一个划分，将它分成两个连通分支S(G)和T(G)，其中s在S(G)中，t在T(G)中。在嵌入E(G)中，顶点s和t都属于外面。对一个好的算法有什么想法吗？
浏览 6提问于2011-02-07得票数 0
回答已采纳
我一直在处理一个具有两组顶点L和R以及一个边集E的二部图。我一直在尝试解决两个不同的问题：我真的很感谢任何人的帮助。
浏览 16提问于2017-07-19得票数 0
回答已采纳
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。
浏览 6提问于2012-06-04得票数 4
回答已采纳
我知道从顶点覆盖到支配集的简化。有没有人知道这是不是已经完成了？我在网上找不到任何东西。我希望能找到一些类似这样的证据：和
如果存在大小为k的最大独立集->，则存在大小为k的控制集。
浏览 6提问于2013-04-14得票数 1
1回答
根据定义，图G= (V，E)的支配集是V的子集D，使得不位于D中的每个顶点至少与D的一个成员相邻。我想知道如何检查其中一个可能的组合是否是一个住所集。
浏览 2提问于2022-10-15得票数 0
9回答
我试图理解顶点覆盖和支配集之间的区别。
据了解，在支配集中，集合D包含与不在D中的其他顶点相邻的顶点(对于V中的每个V，要么v在D中，要么它与D中的一个相邻)。在顶点覆盖中，D中的所有顶点都覆盖了所有的边，但是通过这样做，它们与D中的其他顶点相邻-那么为什么它不是一个支配集？
浏览 7提问于2013-01-27得票数 25
回答已采纳
1回答
这就是问题所在，我们希望将Y减少到Y‘，这样Y’就是所需的最小测试量。多么?让我们假设TestA可以被消除，因为通过运行TestB，C，D，我们获得了TestA应该覆盖的集合。
浏览 3提问于2014-02-07得票数 1
1回答
垃圾箱包装问题定义:给定一个对象及其权重的列表，以及一个固定大小的垃圾箱集合，找出最小数量的回收箱，以便将所有的对象分配给一个桶。我正在研究的解决方案:下一次拟合、第一次拟合、最佳拟合、最坏拟合、第一次拟合递减、最佳拟合递减启发式:对于一些困难的问题，很难在一个很好的运行时间内得到一个可接受的解决方案，所以我们可以通过使用一些有知识的猜测或任意选择来得到一个“好”的解决方案。近似算法:这给出了一个近似解，对它
浏览 2提问于2018-05-14得票数 1
回答已采纳
1回答
我们正在为在线商店(市场)建立运输API，以便根据能够接受订单上所有项目的最优容器来计算航运价格。我们有三种类型的集装箱：
我需要一个算法来确定每个订单应该使用哪个容器。请注意，容器只能处理一个订单，但订单可能有多个项。
浏览 1提问于2018-02-15得票数 1
2回答
我要解决的问题是：请注意，如果直线段的任何部分都不在圆之外，则该直线段将被覆盖。任何指向论文或代码或近似算法的指针都会很棒。
浏览 0提问于2016-11-23得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
