0回答
我有一个形容词矩阵和一个形容词列表(我可以使用它们中的任何一个)，它们都表示一个图。 yield a[i] + rest # If vertex a and i are adjacent, add 1 to the total pairs
这对于较小的图是可以的，但是我正在处理的图有多达100个顶点。有没有办法对其进行优化，使其能够处理
浏览 0提问于2016-12-27得票数 1
回答已采纳
如何找到一个确定有向图的无圈最大子图问题的2-近似解？子图是“最大的”，如果它包含具有相同属性的其他图中的最大边数。这是我最近通
浏览 0提问于2009-12-22得票数 5
回答已采纳
我想知道有什么有效的算法来求图中最长圈的长度吗？算法不需要知道循环中的顶点是什么，只需要知道长度。
浏览 0提问于2019-04-11得票数 0
回答已采纳
1回答
如何在有向图中找到边不相交路径的最大数目。该图是未加权的。假设图是这样的：因此，图中有两条边不相交的路径：4->1->2和5->1->3我的问题是。假设我有一个有向图(可能包含圈)。如果我在一个节点上设置了一个“守卫”，它就可以从那个节点开始它<em
浏览 2提问于2012-09-30得票数 0
回答已采纳
算法设计手册中的练习我建议的解决方案(b)是运行DFS，获得最大重量作为平局断路器。然后，每一个后边缘将始终是其周期中的最低加权边。我想知
浏览 0提问于2014-11-05得票数 1
1回答
给出了一种在无向图中求单位边长度的最短圈长度的算法。我必须通过提供一个反例来证明该算法并不总是有效的。我有问题，想出一个例子，可以证明这个算法并不总是有效的。算法：
如有任何建议/帮助，将不胜感激。
浏览 0提问于2015-10-13得票数 0
你得到一个有向无环图G= (V，E)。每个有向边e_ w_e _E具有与其相关联的权重∈。给定两个顶点s，t∈V，使得s没有入边，t没有出边，我们感兴趣的是从s开始到t结束的最大权有向路径。路径的权重是构成该路径的有向边的权重之和。(如果一个有向图中没有有向圈，则它是无圈<e
浏览 1提问于2018-11-18得票数 0
1回答
我将CLRS第三版ch.22练习22.3-13中的算法简介中的单连通图定义称为A directed graph G = (V,E) is singly connected if G contains at我注意到，图中的圈并不一定意味着图不是单连接的，因为涉及圈的路径不被视为简单路径。有向图中的一个简单圈可以由一组对应的边唯一地表示。让我们考虑一个满足以下两个性质
浏览 1提问于2020-09-05得票数 1
1回答
输入:无圈有向图G，节点s& t，自然数k。运行时间应该是多项式。我的想法是分配每个边容量=1，并找到最大流。如果最大流量为>= 2，则返回true。但是，最大流搜索最短的增强路径，这并不总是最优的解决方案，如果你需要2个或更多的
浏览 3提问于2021-09-22得票数 0
回答已采纳
2回答
我尝试了以下几种方法：2)每次看到后沿(x，y)时，我计算循环长度= levelx - levely + 1，如果它小于最短的，则将其保存谢谢。
浏览 1提问于2013-12-31得票数 22
回答已采纳
1回答
MST定理证明
、、、、
设G = (V，E)是包含圈的加权无向连通图，设e是圈中所有边的最大权边。我需要证明G存在一个不包含e的最小生成树。
这个想法直观地清晰，我可以在一个循环中展示它，由3个节点组成。
浏览 2提问于2015-11-22得票数 2
回答已采纳
11回答
我需要一个在无向图中找到所有简单循环的有效算法。我知道成本可能是指数级的，问题是NP-完全的，但我将在一个小图中使用它(最多20-30个顶点)，并且圈的数量很少。经过长时间的研究(主要是在这里)，我仍然没有一个可行的方法。以下是我的搜索摘要：
->非常好的描述，但没有解决方案
->仅在有向
浏览 4提问于2012-09-11得票数 72
我已经实现了一个BFS算法来检测图中的循环，这是以下代码： if(rootstring name; vector <node *> adj;这是我构建的图grp->addEdge("A","C");
grp
浏览 0提问于2012-02-28得票数 0
1回答
我只能想出一个简单的解决方案，找到图中的所有圈，然后找到每个圈中的边数，然后返回最大边的边。
如何使用贪婪算法找到最长的周期？
浏览 4提问于2020-03-22得票数 0
2回答
如何求最大欧拉子图？
、、、
如何求给定图的极大欧拉子图？所谓“极大”，我指的是边、顶点或两者的最大数的子图。我的想法是找到循环空间的基础，并以一种适当的方式组合基循环，但我不知道该如何做(这是否是一个好主意)。
浏览 10提问于2016-10-08得票数 1
回答已采纳
1回答
设G是包含圈的无权有向图。我正在寻找一种算法，它查找/创建所有的无圈图G'，它由G中的所有顶点和G的一个边的子集组成，小到足以使G‘无圈。更形式化:所需的算法消耗G并创建一组无圈图S，其中S中的每个图G‘满足以下性质：
G‘包含G的一个边的子集，使得G’是无圈的</em
浏览 0提问于2011-06-08得票数 15
回答已采纳
给定一个边上有红/蓝着色的一般无向图，我希望能够检测到图中恰好包含一条蓝边的所有圈。有没有一个已知的算法来解决这个问题？我知道如何使用DFS方法在一般图中检测循环，并且可以通过回溯和计算找到循环后的蓝边数量来检测单蓝边循环，但据我所知，这种解决方案将导致边二次时间复杂度。还有更好的吗？
浏览 14提问于2021-04-25得票数 3
0回答
我正在试图找到一种快速的方法来找到无向图中所有不包含任何子循环的循环。下面是一个包含五个这样的圈的图的例子：这里的循环如下：{1,2,3,4}，{1,4,5}，{5,4,7,6}，{4,3,7}，{7,3,9,8}
我该如何处理这个问题？
浏览 13提问于2017-12-01得票数 3
1回答
在一个有循环和负边的无向图中，使用BFS (使用遍历的最小顶点)在O(log )时间内找到目的地是可能的吗？例如:给出一个具有N个顶点和N条边的简单连通图G(简单图是一个无向图，它没有环，并且在任何两个不同的顶点之间不超过一条边)。很明显，图G只包含一个圈，您可以假设这个圈的长度是奇数(这个圈中有奇数个顶点)。顶点的</
浏览 0提问于2013-05-11得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
