腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在有色图中求最短
路径
、
、
我想要解决的问题是:( a)给出一种
算法
,该
算法
生成两个顶点(s,t)之间超过
最小
红边量的
路径
。( b)给出一种
算法
,该
算法
在两个顶点(s,t)之间产生一条经过极小数目红边的从s到t的
最小
蓝边的
路径
。如何证明该
算法
的正确性?看上去很贪婪。我如何将
浏览 1
提问于2014-03-10
得票数 3
回答已采纳
2
回答
有向加权边图及其权值
算法
、
、
、
我的
算法
应该执行以下操作: 什么
算法
对此有好处?我觉得这是对Dijkstra
算法
的轻微修改,但我不确定。而且,
时间
的复杂性是什么?
浏览 0
提问于2017-09-24
得票数 0
1
回答
一种新的用于有限数量工人的项目管理
算法
、
、
我正在学习基于任务的并行计算,并且对旧的项目管理问题的一个变体很感兴趣--顶点活动(AOV)项目网络的关键
路径
,如果没有死锁循环,可以使用拓扑排序
算法
来计算它。关键
路径
上的这些活动的总
时间
给出了项目的
最小
完成
时间
。有没有一种有效的
算法
,可以在给定有限数量的工人的情况
浏览 1
提问于2016-09-16
得票数 1
1
回答
确定
最小
边数E*,使得所有这些边的容量增加会导致最大流量的增加
、
、
在我们运行FF
算法
并得到残差grpah Gf和min-cut (S,T)之后,这是我的方法。(1)使用BFS找出到u的部分增广
路径
s和从v到t的所有部分增广
路径
。如果这两条部分增广
路径
都存在。(c)以上两种情况都会发生 在(a)的情况下,
最小
割集有一个仅包含源s的集合。找到从交叉边到t的最短
路径</
浏览 3
提问于2017-12-10
得票数 0
1
回答
一种用于遍历图的线性
时间
算法
、
、
、
我正在阅读一本
算法
教科书,以提高我的
算法
技能,但我在这个问题上完全被困住了,这让我很困扰。我认为底层的数据结构是一个图表,但我甚至不知道从哪里开始这个问题。有人能给点见解吗?提出了一个线性
时间
算法
,该
算法
可以找到从s到t的
路径
,从而使最大高度
最小
化。道路可以双向通行。
浏览 3
提问于2013-10-01
得票数 1
1
回答
匹配带有
时间
戳的GPS指向没有
时间
戳的
路径
、
、
我有两个可用的数据源-一个是带
时间
戳的GPS点,另一个是适合道路的
路径
,没有
时间
戳(尽管点是有序的)。有没有一种
算法
或某种数学方法可以用来做这件事?例如
最小
化GPS点和拟合
路径
之间的误差总和,同时保持点的顺序。然而,我不确定如何将其转换为
浏览 1
提问于2017-05-22
得票数 1
1
回答
基于Floyd-Warshall
算法
的
最小
权环
、
、
设G是一个无负圈的有向加权图,设计了一种
算法
,以求G中的
最小
权圈,其
时间
复杂度为O({x}V}^3)。我在这个问题上走在正确的轨道上吗?是否有可能修改弗洛伊德-沃尔
算法
,以求图中
浏览 1
提问于2014-03-30
得票数 3
回答已采纳
3
回答
从源到目的地的所有
路径
之间的
最小
最大边缘
需要从源和目的地找出所有
路径
中所有边的
最小
最大值。 这里有两条
路径
可能从1到6。在顶部
路径
中,边的最大权重为4。在底部
路径
中,边的最大权重为6。因此,4是答案。有人能提出一个优化的
算法
吗?我目前所做的是采取所有的
路径
,并计算他们的最大边缘。在使用DFS探索所有
路径
之后。我计算出所有最大值的
最小
值。但
时间
复杂度是O(v^v)指数。
浏览 5
提问于2022-11-08
得票数 1
2
回答
根据给定的准则寻找图中两个节点之间的
路径
--优化任务
、
、
、
、
我需要根据以下规则在两个给定节点之间找到简单的
路径
(没有循环): 根据给出
浏览 5
提问于2013-08-27
得票数 1
回答已采纳
2
回答
用于公共交通网络中的路由的
算法
、
、
、
、
我正在设计一个在公共交通网络中寻找
路径
的
算法
,但我不知道如何让它变得简单,我从昨天开始就在思考这个问题。我的目标是找到一条
最小
化公交车变化的
路径
,以及其他不介意公交车变化的
路径
,但它们必须在
时间
上很短)。第二个
算法
是k-最短
路径
算法
(可能k=3或4),我不知道它有什么有效的实现。我想用C#实现这两个
算法
,并将其应用到一个真实的公共交通网络中。有什么提示吗?对不起,我的英语很差,但我来自意大利:)
浏览 1
提问于2012-09-14
得票数 0
1
回答
联合搜索和广度优先搜索的优缺点是什么?
、
、
、
、
例如:理论
算法
的复杂性、应用的差异性等。
浏览 3
提问于2020-02-23
得票数 1
4
回答
图-如何找到
最小
有向圈(
最小
总重量)?
、
、
、
有向循环是从同一顶点开始和结束并包含至少一个边的有向
路径
。给出了求
最小
总权G中有向循环的O(n^3)
算法
。给出了O((n^2)*m)
算法
的部分积分。 我做DFS。min总是取
最小
的总重量。在DFS完成之后,我们的
最小
有向循环也被找到了。 老实说,我不知道
算法
的
时间
复杂度。所以我认为总
时间
是O(m+n*n)。但很明显,它是错误的,正如在该模型中指
浏览 14
提问于2012-05-04
得票数 10
回答已采纳
1
回答
无向加权图中具有
最小
游动边和最大权的
路径
、
、
、
我试着想出一种
算法
来找到一条穿越无向图的
路径
。这不是一条传统的道路,我找不到任何类似这样的事情已经做过的参考资料。我的目标是找到一条具有
最小
游动边的
路径
(顶点之间的跳跃)和这条
路径
的最大权重(流行度在
最小
游走边)。该
算法
首先检查所有具有
最小
游动边的
路径
,然后选择这些
路径
中的哪一条具有最大权重。例如,两个
最小
行程边
路径
是{3->4->5},而{5->6->3}
浏览 6
提问于2022-11-08
得票数 1
1
回答
无向图的
最小
加权
路径
树
、
、
我们能给出一个
算法
,使从S到X的
路径
上的边的最大权重
最小
化吗?注意,这不是最短
路径
算法
,因为我们对
最小
化它们的和不感兴趣。 这个
算法
的复杂度是多少?
最小
生成树
算法
(如Prim)是否是该问题的解决方案?
浏览 0
提问于2018-11-14
得票数 0
1
回答
完备图中两个顶点间的最短
路径
、
、
我有一个有N个顶点的完整图,我需要找到从给定源到给定目标的最短
路径
。所有边都有初始代价A,那么对于K边,代价将变为B。在顶点1和顶点N之间寻找
最小
代价的最佳方法是什么?
算法
在顶点1和顶点N之间找到
最小
代价(即最短
路径
)的方法是什么?输入是N,K,A,B和K边(成本为B的边)。其中:0 <= K <= 500000我试过了迪克斯特拉,但花了很多
时间
~2分钟,我需要大约2秒的<e
浏览 4
提问于2014-04-16
得票数 1
回答已采纳
1
回答
寻找
最小
生成
路径
的
算法
?
、
受这个漫画的启发 我知道有许多
算法
可以找到加权图的
最小
生成树,但是我一直在努力寻找任何能够找到
最小
生成“
路径
”的
算法
。对于漫画来说,如果我们根据每对关系对每条边进行加权,那么社会最优排列将是
最小
跨越“
路径
”,即一条跨越所有顶点的
路径
。有人能帮忙吗?
浏览 5
提问于2012-05-24
得票数 5
2
回答
使用Dijkstra的方法在加权有向图中找到
最小
权圈
、
、
、
其内容如下: 我已经看到了使用弗洛伊德-沃尔的解决方案,但我想知道我们将如何使用Dijkstra,以及如何在给定的
时间
限制内做到这一点。我并不是真的在寻找伪代码--只是一个通用的
算法
来理解如何使用从一个节点到所有节点的最短
路径
来帮助我们解决这
浏览 4
提问于2017-11-26
得票数 0
1
回答
DAG中的
最小
路径
覆盖
、
、
、
我想知道是否存在一个有效的
算法
来计算有向无环图的
最小
路径
覆盖。请不要将
最小
“
路径
覆盖”与“顶点不相交的
路径
覆盖”混淆。对于后者,我知道一个有效的
算法
,使用相应的二部图的最大匹配。当每个顶点可以被多次访问时,是否可以放松相同的
算法
以获得
路径
覆盖的答案?
浏览 4
提问于2013-06-10
得票数 3
回答已采纳
1
回答
有向无圈图的
最小
方差
路径
、
、
、
、
我希望通过具有节点值
最小
方差的图获得
路径
。谢谢你,皮耶罗
浏览 4
提问于2015-04-10
得票数 0
回答已采纳
1
回答
为多个旅行者寻找最适当位置折衷的
算法
、
很长一段
时间
以来,我一直在想,是否有一个已知的
算法
可以解决以下问题,或者至少是其中的一部分。此外,存在比其他
路径
更快的
路径
子集(取决于运输类型和期望的到达
时间
)。要回答的问题是:我们是一群位于n个不同地点的人,我们想在
时间
T相遇,找到t类型(电影院...)的最佳地点(
最小
化每个人的
路径
长度和旅行
时间
)。致以最好的问候,罗尔夫
浏览 1
提问于2013-02-01
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
RRT路径规划算法
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
算法:32.最小子串覆盖
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券