1回答
如果这是微不足道的，提前道歉，但我缺乏知识，甚至搜索这一点。我有以下类型的数据 Combs <- c("ABCE","ABE","ACE","ABCDE","BD1 3 ACE 8 5 BD 20因此，边的
浏览 9提问于2021-03-10得票数 0
回答已采纳
1回答
Dijkstra不一定要处理负权图：，但我可以假设它适用于下列情况之一(即使是负权重)有向图，其基础图是一棵树(连通且没有圈)
注意:在删除所有边的方向时，基础结构图是指相同的图。
浏览 6提问于2022-10-11得票数 -1
给定无向图G= (V，E)，G中的边具有非负权.2如何找到节点s和t之间的所有边不相交路径？3如何找到节点s和t之间的所有顶点不相交、代价相等的路径？
4.如何找到节点s和t之间的所有顶点不相交<e
浏览 5提问于2012-07-24得票数 2
2回答
基于BFS的图最小生成树
、、、
这是我正在努力解决的练习考试中的一个问题：
设G= (V，E)是一个带正权的加权无向连通图(你可以假定权重是不同的)。给定一个实数r，定义子图Gr = (V，{e in E= w(e) <= r})。例如，G0没有边(显然是不连通的)，并且Ginfinity =G(假设它是连通的)。问题是找到最小的<em
浏览 1提问于2011-12-15得票数 4
回答已采纳
1回答
假设我们在图G上构造一棵具有宽度优先搜索的树，并确定图中没有连接属于BFS树中同一层节点的边界。这是否意味着图表没有循环？
浏览 3提问于2015-09-16得票数 2
回答已采纳
2回答
设G(V，E)是一个无负圈的有向连通图。除一条边外，所有边都有非负权.在V中找出一条从s，t到t的简单最短路径。
你能帮我找出原因吗？
谢谢。
浏览 0提问于2018-06-15得票数 0
回答已采纳
2回答
设G是一个加权无向图，e是G.Suppose中具有最大权的边，则G中有一个最小权生成树，其中包含下列语句的边e.Which是否总是正确的？c.Edge e不能包含在一个循环中。
G中的</e
浏览 2提问于2013-12-24得票数 0
回答已采纳
我无法理解这个函数的文档，我见过以下几次**vi**<-beginning vertex ofgraph**ei and ei_end** <- edge iterators
函数返回什么，它是做什么的，什么时候可以使用？例如，我可以找到节点的所有边缘吗？
浏览 3提问于2014-11-11得票数 7
回答已采纳
1回答
设= (，)是具有边权的有向图，且是图的顶点。所有的边权值都是介于1到20之间的整数。设计了一种求最短路径的算法。算法的运行时间应该比Dijkstra的运行时间更快。我知道Dijkstra的运行时间是O( e+v log )，并试图找到一个更快的算法。如果所有的权值都是1或只包含0和1，我可以在有向</
浏览 0提问于2019-03-18得票数 5
回答已采纳
1回答
设G= (V，E)是赋权连通无向图。假设T1和T2是两个不同的MST，假设我们可以写E= (A1 U B U A2)，这样：A1 = T1 -B假设G中的每个MST包含B的所有边，找到一个算法来确定是否存在一个MST，它在A1中至少包含一条边，在A2中至少包含一条边。编辑
浏览 1提问于2013-04-27得票数 1
回答已采纳
1回答
我是R和IGraph的新手。
我想获得从一个节点到另一个节点的所有边的最小权重(也可以是边缘的标签)。但我的实际目标是对每个节点执行相同的操作，这将为我提供从每个节点到另一个节点的每条路径中所有最小的权重。编辑(图是循环的)我的图是循环的和无向的</
浏览 2提问于2014-11-25得票数 0
1回答
这种类型的无向图叫什么？
、、、、
无向图G可以分成几个顶点组，如果"u“和"v”在不同的组中，每个顶点对(u，v)都有一条边；否则没有边。直观地说，如果我们使用顶点"g“来表示一个组，并且我们添加了一条边(gi，gj)，如果两个组之间有边，那么图G就是一个团。现在，我们有几个这样的图G1...Gn，某些Gi中的每个顶点可能与某个Gj中的</e
浏览 0提问于2012-11-21得票数 0
给出具有边权的无向图(G)。如何找到从源到目的地的所有可能的最短路径。我不能修改Dijkstra的algo，但允许通过提供输入将其作为一个过程使用。我的第一种方法是运行Dijkstra；提取第一组最短路径，然后从图中提取这些边，然后再运行Dijkstra。我们运行它，直到从源到目的地的路径不会从Dijkstra的每次运行更改
有没有更好的方法？
浏览 1提问于2022-09-28得票数 0
给定一个具有N个顶点的无向赋权完全图G=(V,E)，我想知道寻找具有M个顶点(M <= N)的最小完全子图(具有最小边权和)是否是NP难的。
浏览 111提问于2021-03-26得票数 0
1回答
如何利用加权邻接矩阵绘制边权值？
、、、、
我有一个有向图的加权邻接矩阵C，所以C(j，i)=0，当没有从j到I的边时，如果C(j，i)>0，则C(j，i)是边的权重；def DrawGraph(C):
plt.figure(figsi
浏览 1提问于2019-12-10得票数 3
回答已采纳
1回答
给出具有边权的无向图G，给出一组候选边(长度？)和顶点A和B，求出从A到B的最短路径最大的边。
候选边是虚线。从A到B的最短路径是A -> C -> D -> G -> B(成本7)。但是对于边(D，B)，最短路径是A -> C -> D -> B(代价6)，因此算法应该返回(D，B)。我想出了一个蛮力的解决方案O((x=
浏览 4提问于2014-10-06得票数 3
图G是一个无向图，它的所有边的权重都是相同的。u，v是2个给定的顶点，如何在O(|V|)中求出图G中u和v之间的最短路径的个数？
|V|表示G中的顶点数。
浏览 0提问于2014-12-21得票数 1
2回答
我们知道：
我们能否证明或证明，如果有一个无向连通图有超过N1边，那么它必须包含M中的一个图？换句话说，我们可以用M中的一个图来添加边来创建这个新的<e
浏览 4提问于2016-12-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
