腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(353)
视频
沙龙
1
回答
将
无
向
带
权
图
分成
k
个
相等
的
子
图
,
同时
最小化
切割
边
的
权重
python
、
algorithm
我有以下28
个
顶点
的
加权
图
: ? 我
的
目标是
将
这个
图
分成
k
个
(在本例中是3
个
)大小几乎相同
的
分区(10,9,9),以便分区中
的
边
权重
最大化(
切割
边
权重
最小化
)。我读了很多关于
k
-cut算法
的
书,但是找不到一
个
能返回大小
浏览 77
提问于2020-10-22
得票数 0
1
回答
对于这个
图
问题,有没有好
的
算法?
algorithm
、
graph
有一
个
在边上有权
的
无
向
图
(
权
是非负整数,它们
的
和不大,大多数是0)。我需要以
最小化
不同
子
图
之间
边
的
权重
和
的
方式将其划分为若干个子
图
(假设20
个
节点
的
图
到每个5
个
节点
的
4
个
子
图
)。在另一种
浏览 1
提问于2010-07-16
得票数 4
回答已采纳
1
回答
有没有办法在一
个
完全图中找到最小完全
子
图
?
math
、
graph-theory
给定一
个
具有N
个
顶点
的
无
向
赋
权
完全
图
G=(V,E),我想知道寻找具有M
个
顶点(M <= N)
的
最小完全
子
图
(具有最小边
权
和)是否是NP难
的
。
浏览 111
提问于2021-03-26
得票数 0
1
回答
删除最小
权重
边
以断开一组节点
algorithm
、
graph
问题是给定一
个
加权
边
双向
图
,找出
边
的
集合,通过删除给定
的
一组节点彼此断开连接
的
边
。而且这些
边
权重
的
和也应该是最小
的
。这个问题有什么名字吗?有没有什么特别的算法来解决它们?我知道这一定是NP完全问题。
浏览 1
提问于2012-04-27
得票数 1
回答已采纳
1
回答
如何找到
权重
不超过
k
的
反馈集
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
任意
无
向
加权
图
的
反馈集是
边
的
子集,在去除子集中
的
边
后,剩下
的
图
是
无
圈
的
。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
1
回答
在图中添加两
个
新
的
边
后,两
个
顶点之间
的
最短路径
graph
、
distance
、
shortest
给定一
个
加权(正
权
)
无
向
图
G( V,E)...we是两
个
顶点s,t属于V,我们必须从可用
边
列表(a1,b1).(ak,bk)中找到两
个
新
的
边
,从而使s和t之间
的
距离尽可能地
最小化
.新
边
的
权重
也都是正数。 直接
的
方法是选择两
个
可能
的
新
边
对,并用它找到最短距离。
浏览 5
提问于2022-03-03
得票数 -1
回答已采纳
1
回答
赋
权
有
向
图
的
邻接矩阵
algorithm
、
data-structures
、
graph-theory
、
shortest-path
A)设A是具有n
个
顶点
的
赋
权
有
向
图
G
的
邻接矩阵,其中A[i,j]是
边
i到j
的
权重
。如果没有这样
的
边缘A[i ,i]=0。矩阵A^
K
= A*A*A*...A。如果我们使用+而不是*,并且使用min而不是+,则时隙A^
k
[i,j]不能用至多
k
边
来描述路径i到j
的
权重
。我想找出这个问题表现出什么东西?B)设A是具有
浏览 3
提问于2014-10-18
得票数 0
5
回答
使用Dijkstra找到最小生成树?
algorithm
、
language-agnostic
、
graph-theory
、
dijkstra
、
minimum-spanning-tree
通常用于查找图中两
个
节点之间
的
最短距离。它能用来找出最小
的
吗?如果是这样的话,是怎么做
的
? 编辑:这不是家庭作业,但我正在尝试理解一
个
旧
的
练习考试中
的
一
个
问题。
浏览 5
提问于2009-12-16
得票数 20
回答已采纳
1
回答
具有无
向
图
和加权
边
的
JUNG
图
- PageRank
graph
、
jung
、
pagerank
、
weighted
、
edges
我在一
个
带
加权
边
的
无
向
图上实现PageRank。我
的
理解是,由于我
的
图
是
无
向
的
,表示
边
权
值
的
转换概率
将
因原点
的
不同而不同。; // 0.25我
的
问题是,我不能简单地在边上有一
浏览 5
提问于2014-10-20
得票数 1
回答已采纳
1
回答
正
权
有
向
无圈图
的
k
-
边
最短路
algorithm
、
shortest-path
、
directed-acyclic-graphs
我得到了一
个
图
,G= (V,E),它是正
权
的
,有
向
的
,
无
环
的
。我要设计一
个
算法,运行在O(
k
(m + n))内,用于报告从s到t
的
k
边
最短路径。
k
边
最短路径定义为从s到t
的
具有
k
条
边
的
路径,并且对于从s到t
的
所有路径,路径
的</em
浏览 0
提问于2013-03-14
得票数 1
1
回答
Kruskal算法
的
变分
algorithm
、
graph
、
tree
、
kruskals-algorithm
设G是一
个
具有n
个
顶点
的
无
向
图
,每对顶点之间都有加权
边
。您能否按以下结构构造一棵树:如果使用类似于Kruskal算法
的
算法:按升序排序原始图中
的
所有边
的
浏览 2
提问于2016-01-27
得票数 0
回答已采纳
1
回答
Dijkstra与MST
的
关系
algorithm
、
shortest-path
、
minimum-spanning-tree
当我看到时,这个问题突然浮现在我
的
脑海中。为了简单起见,我们可以
将
讨论限制在
无
向
、加权、连通图上。显然,如果从图中选择任意节点作为源,Dijkstra不能保证生成MST。然而,它是否保证在一
个
无
向
、加权、连通图中必须存在一
个
节点,如果我们选择它作为源并应用Dijkstra
的
算法,它将为该
图
生成一
个
MST?也许你可以给出一
个
证据或者一
个
反例。谢谢!
浏览 1
提问于2020-12-16
得票数 2
回答已采纳
2
回答
最大加权生成弱连通DAG
的
算法
algorithm
、
graph
、
directed-acyclic-graphs
、
subgraph
在一
个
有
向
图中,每个割都有弱连接
的
集合(至少有一条从一
个
集合到另一
个
集合
的
有
向
路径),是否有一
个
算法可以找到弱连接
的
最大
权重
生成DAG?或者这是一
个
NP难题?关于这个主题
的
上一
个
问题没有指定弱连接或强连接,所以我想更准确地说明。
浏览 3
提问于2012-12-27
得票数 0
2
回答
使
边
权
值唯一
的
线性算法
algorithm
、
graph
、
minimum-spanning-tree
我有一
个
加权
图
,我想为这个
图
计算一
个
新
的
加权函数,这样
边
权
是不同
的
,新图中
的
每个MST都对应于旧图中
的
MST。新
的
图
将
只有一<em
浏览 5
提问于2017-10-26
得票数 2
回答已采纳
2
回答
用DFS设置最小
权
反馈
边
?
algorithms
算法设计手册中
的
练习 6-10。4.设G= (V,E)是
无
向
图
。一
个
边
的
集F⊆E称为反馈
边
集,如果G
的
每个圈在F (b)中至少有一
个
边
,设G是一
个
带
正
边
权
的
加权
无
向
图
。设计了一种有效
的
求最小
权
反馈边缘集
的
浏览 0
提问于2014-11-05
得票数 1
2
回答
当一
个
节点消失时,如何组织MST?
algorithms
我正在做我
的
研究,并继续问一
个
问题:谢谢! 注:所有边
权
值为1(单位图)。
浏览 0
提问于2011-03-23
得票数 6
1
回答
我该如何解决这个问题呢?
greedy
给定一
个
无
向
赋
权
图
G= (V,E)。每个顶点代表一
个
城市,连接a和b
的
边
的
权重
是在城市a和城市b之间建立高速路线所需
的
年数。描述一
个
算法,它将找到在图中任何两
个
城市之间旅行
的
最少年数。这些路由是
同时
构建
的
,因此如果我们有三
个
城市a、b和c,并且a和b之间
的
一条
边</e
浏览 1
提问于2012-06-01
得票数 0
2
回答
寻找
图
算法:如何使
图
快乐?
algorithm
、
graph
、
bioinformatics
背景:在图中,如果有奇数负
边
,则称简单圈为冲突圈;若负
边
数为偶数(或零),则称为协调圈。例如,在下图
的
左边,
图
有两
浏览 6
提问于2014-09-18
得票数 1
1
回答
带
锁边和
无
锁定边
无
向
图
的
最小路径
algorithm
、
data-structures
、
graph
、
graph-theory
、
graph-algorithm
给出了具有正
权
的
无
向
图
,有两种
边
:锁定边和非锁定边。确定给定
的
边
是锁定
的
还是未锁定
的
边
取O(1)。 对于给定
的
两
个
顶点s,t和一
个
正数
k
= O(1),如何在s和t之间找到包含
的
最短路径?对于两
个
顶点s,t和一
个
正数
k
= O(1),如何找到包含
k<
浏览 3
提问于2013-06-24
得票数 2
3
回答
最小生成树: Cut属性到底是什么?
data-structures
、
graph
、
minimum-spanning-tree
我花了很多时间阅读关于最小生成树
的
割属性
的
在线演示文稿和教科书。我真的不明白它应该说明什么,甚至不知道为什么它是实用
的
。据推测,它有助于确定将哪些
边
添加到MST,但我看不出它是如何实现这一点
的
。到目前为止,我对cut属性
的
理解是
将
MST拆分为两
个
任意
的
子集。这里有帮助吗?谢谢!
浏览 0
提问于2010-07-25
得票数 25
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
利用地理标记的社交媒体数据构建空间嵌入式旅游热点网络
Spark之GraphX图计算
什么是Spark GraphX,它用于解决什么问题?
流形学习概述
从一种拓扑视角来优化神经网络的连通性的解读
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券