腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3619)
视频
沙龙
1
回答
寻找选定顶点的
最小
生成树的
算法
algorithm
、
graph
、
minimum-spanning-tree
可以使用Prim
算法
或Kruskal
算法
来寻找顶点/节点和边/链
路
的集合的
最小
生成树/图。我想要的是找到这个集合的
最小
生成图的
算法
,但是结果图只需要包括任意选择的节点,而不是所有节点。这样的
算法
存在吗?也许在修改图以仅包括所需节点后,可以只使用Prim(或Kruskal)
算法
?但是,我不确定如何修改图形来做到这一点,同时保持它的连通性。假设我们稍微修改一下图表:(2)/ \(1) (2) B
浏览 1
提问于2012-10-31
得票数 7
回答已采纳
3
回答
最小
成本流到最大流
algorithm
、
reduction
是否存在从
最小
费用
流问题到最大流问题的简化?或者反之亦然?我想使用
最小
费用
流
算法
来解决最大流问题。
浏览 2
提问于2013-06-18
得票数 2
回答已采纳
1
回答
Dijkstra的
算法
总是返回最短(最少的边数)路径吗?
algorithm
、
graph
、
dijkstra
我希望尽量减少两项职能:b.源和目标之间的边沿总数。如果我只需要
最小
化(a),我就会使用Dijkstra的
算法
;如果我只需要
最小
化(b),我就会使用BFS。 但是,考虑到我必须将两者都
最小
化,我可以只使用Dijkstra的
算法
吗?换句话说,如果我从障碍中找到代价
最小
的路径,Dijkstra的
算法
是否也保证了获得的路径长度(在源和目的地之间)是最短的?
浏览 10
提问于2022-09-02
得票数 0
1
回答
在拓扑中计算理论网络带宽
networking
、
simulation
、
topology
、
traffic-simulation
如果我们将其可视化为一张图,我可以通过从源开始并在每个交换机级别评估传入网络流量与交换机上行链
路
的最大流量来手动计算该值。
浏览 2
提问于2012-07-14
得票数 2
回答已采纳
3
回答
图中的最短路径
费用
取决于遍历的历史
algorithm
、
graph-algorithm
、
dijkstra
每条
路
和每一座城市都有收费(
费用
),在进入该道路/城市之前必须支付。城市有一些类似于合伙协议的东西--当你访问并在其中之一支付
费用
时,进入这一合作伙伴关系的其他城市是免费的。这类问题有什么
算法
吗?
浏览 5
提问于2016-12-04
得票数 7
1
回答
最小
路径
算法
java
、
algorithm
我知道这不是编程问题,而是数学题,但我希望你们中有人能回答我:)我知道尝试所有可能的方法,并选择最短的不是一个好办法(12分,你有12分!可能的方法,我需要使用这个
算法
超过12点.)但是我发现的所有其他
算法
都太难理解了(比如Dijkstra一号)。 有人能帮我解释一下实现一个有用
算法
的方法吗?我正在用
Java
浏览 1
提问于2011-05-16
得票数 0
9
回答
在组之间分摊/结算
费用
的
算法
algorithm
我期待着一个
算法
来解决以下问题。------ ---------B 1000 Total 1500找出每个欠款或未付的金额(-ve表示具有
最小
+ve金额的outstanding).Start
浏览 6
提问于2009-06-10
得票数 20
回答已采纳
2
回答
加权无向图中的成对总成本
algorithm
、
graph
、
graph-theory
这里有n顶点和n - 1边,每条
路
的代价都是c_i。 现在,如果每条连接两个给定顶点的路径都有一定的成本,这取决于它经过的道路,那么我们如何有效地计算所有城市之间的总成本呢?例如,每条道路的
费用
可以是它经过的第一条道路和最后一条道路的
费用
之和,也可以是它经过的每条道路的
费用
的某种力量之和,或者是成本的最大值减去它经过的道路的最低
费用
:任何取决于道路
费用
的公式。为了有效地解决这个问题,应该使用什么
算法
?
浏览 0
提问于2017-01-14
得票数 2
回答已采纳
2
回答
通过消除负循环来寻找
最小
成本循环
algorithm
、
graph
、
cycle
、
flow
我想通过消除负圈来解决图的
最小
费用
流问题。Goldberg和Tarjan在1989年发表了一篇以此为标题的论文,但我既找不到原始版本的副本,也找不到任何可能解释相同
算法
的更新的衍生作品。有没有人有描述这个
算法
的文档或者实现它的代码?
浏览 0
提问于2011-03-27
得票数 1
1
回答
聚类
最小
生成树的数据集
dataset
、
cluster-analysis
、
minimum-spanning-tree
、
unsupervised-learning
最近我遇到了
最小
生成树的概念,发现它在聚类中有一个应用程序。我正在寻找一个真实的数据集(最好是干净的),它可以作为各种聚类
算法
的数据源。有一种信息表明,MST聚类在球面和非球面数据上工作得足够好。
浏览 1
提问于2018-06-12
得票数 0
回答已采纳
1
回答
如何更快地将长数组保存为反向十六进制数?
java
、
android
、
performance
、
hex
我最近开始在android平台上开发。我正在开发一个应用程序,为了寻找一些线索,我查看了他们提供的android音乐应用示例。if (full) { // numbers, which we can generate fas
浏览 0
提问于2014-06-16
得票数 4
回答已采纳
2
回答
在给定的图中找到“足够短”的路径
graph
、
shortest-path
我需要设计一种
算法
来寻找公共交通系统中的路径。理论上,只有最好(最低成本)的路径是必需的,但在现实中它是不同的。在公交系统中出行时,成本难以确定,不能简化为出行时间,等待时间、换乘时间、公交/地铁
费用
等都需要考虑。首先对问题进行简化,设计出一种集时间和
费用
为一体的代价函数,然后用图
算法
找出几条路径(3~5条路径)。最后,向最终用户展示所有这些路径,并让他们做出决定。我需要提出不止一条路径的原因是,对于不同的用户/情况,这些“时间”和“
费用
”是不同的,因此,提供几条路径比仅仅提供“最佳”
浏览 1
提问于2015-04-27
得票数 1
3
回答
为什么std::priority_queue使用最大堆而不是
最小
堆?
c++
、
stl
、
priority-queue
我一直想知道为什么默认情况下STL优先级队列使用最大堆而不是
最小
堆。脑海中浮现的两个明显的用例是寻
路
(Dijkstra)和构建Huffman代码。这两种
算法
都需要首先提取
最小
元素。由于排序(std::sort)默认使用升序,我想知道priority_queue背后的设计理由是什么,因为我更喜欢默认的
最小
堆。
浏览 1
提问于2014-08-31
得票数 10
1
回答
最大限度地降低城市间的旅行成本
algorithm
、
optimization
、
shortest-path
嗨,我有一个优化问题,我有n天的时间去k个城市旅行,我必须计划我的旅行,使我的旅行总成本
最小
化。任意两个城市u和v之间的旅行
费用
取决于我决定旅行的那一天(所以u和v之间的旅行
费用
是一个函数f(u,v,n),n是我旅行的那一天),而我一天只能旅行一次。我也可以选择留在同一个城市。有没有办法通过最短路径
算法
来解决这个问题?
浏览 0
提问于2016-05-05
得票数 1
1
回答
STP是否创建
最小
生成树?
spanning-tree
从P&D教科书中描述的
算法
来看,它看起来是
最小
的(如果所有的边缘权重都是1)。在维基百科或谷歌搜索中找不到提到的地方。
浏览 0
提问于2018-10-06
得票数 1
回答已采纳
2
回答
将无向图分解为
最小
路径和圈
algorithm
、
graph
、
path
、
cycle
、
decomposition
我想将无向图分解成
最小
数目的路径和圈,这些路径和圈是边不相交的。你知道多项式
算法
吗?
浏览 6
提问于2017-09-12
得票数 1
1
回答
Cplex
java
多维决策变量,
最小
化
java
、
cplex
我在
Java
中使用Cplex,并希望
最小
化两个矩阵(具有相同索引的元素的乘积)的乘积之和。
费用
包括从i到j的
费用
。 x[i][j] = cplex.numVar(lb, ub); } 我的问题是,我不知道如何创建
最小
化部分
浏览 2
提问于2013-07-26
得票数 1
回答已采纳
2
回答
用遗传
算法
求解
费用
最小
的运输问题
python-3.x
、
genetic-algorithm
我是遗传
算法
的新手,下面是我正在进行的工作中的一个简单部分 A B C2 2 4 6如何使用遗传
算法
来解决运输问题以
最小
化成本
浏览 1
提问于2018-12-03
得票数 1
1
回答
图任务中
最小
道路
费用
的
算法
java
、
math
、
graph-theory
符合条件的道路的距离和建造
费用
另行规定。尽量减少道路建设
费用
。 我用两个矩阵制作了
java
图,以可视化初始合格的道路,但不能给出
算法
,我对图不太熟悉)
浏览 2
提问于2022-06-23
得票数 -1
回答已采纳
1
回答
求两个节点间最大权重
最小
的路径的
算法
algorithm
、
graph
、
graph-algorithm
、
shortest-path
因此,我想走一条
路
,使我在两个加油站之间的最大距离
最小
。我能用什么有效的
算法
来找到这条路径?蛮力是一个糟糕的解决方案。我想知道是否有一个更有效的
算法
。
浏览 4
提问于2015-04-27
得票数 9
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Prim 算法及其高效实现
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
人工智能不智能-非递归深度优先搜索的简述
什么是网络流算法?详述网络流算法的原理?用C语言实现网络流算法。内附完整代码。
甲骨文宣布新的 Java SE 订阅模式,为企业提供更广泛支持
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券