腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
动态
规划
:在有障碍物的网格中寻找
最短
路径
、
、
我试图从Skiena的
算法
设计手册中解决以下问题 8-16考虑一个城市,其街道由X,x,Y网格定义。我们感兴趣的是从网格的左上角走到右下角。(c)给出一个O(XY)
算法
,以在网格中找到避免不良邻域的
最短
路径
。您可以假设所有块都具有相同的长度。对于部分信用,给出了O(X^2*Y^2)
算法
。这个问题来自于关于动态
规划
的章节,在“图问题”的标题下。我知道我可以把它建模成一个无向无权图,它包含所有“好”交点和相邻“好”顶点之间的边的顶点。考虑到这是一个未加权的图,我可以从左上角开始进行宽度优先
浏览 1
提问于2017-01-04
得票数 0
1
回答
有没有在android中找到
最短
路径
/距离的
算法
?
、
我是android新手,我正在做一些项目
规划
。 为了完成
规划
,我必须知道我将在我的项目中使用哪些
算法
或技术。这个想法非常简单。我只想确定我现在所在的位置和几家超市之间的
最短
路径
/距离。有没有什么
算法
或者Android API可以应用?
浏览 1
提问于2011-10-18
得票数 5
回答已采纳
1
回答
图分层与DP
、
、
、
图分层是处理具有一定限制的
最短
路径
的一种常用技术。下面是关于这种技术的描述:。所以,只是想知道,这个技术是否和做DP一样,但是只是有一个不同的记忆结构?
浏览 4
提问于2017-04-29
得票数 0
回答已采纳
3
回答
“
路径
规划
”和“寻路”有区别吗?
、
、
我做了一些关于(“寻路”|“
路径
规划
”)的研究,我发现许多
算法
基本上都在做同样的事情(找到一条从A点到B点的带有或多或少约束的方法),我找不到寻路
算法
和
路径
规划
算法
之间的任何区别。这两种
算法
之间有真正的区别吗?
浏览 1
提问于2011-12-01
得票数 4
1
回答
Dijkstra
算法
是否适用于旅行商问题?
、
、
、
Dijkstra
算法
能够找到每个节点之间的
最短
距离,而TSP问题则要求在同一节点上以
最短
路径
至少一次移动每个节点的开始和结束。有什么方法可以用Dijkstra的
算法
方法来解决,因为我不能用动态
规划
来实现复杂的方法吗?
浏览 0
提问于2018-10-13
得票数 0
回答已采纳
1
回答
什么是桶还是双桶数据结构?
、
、
、
我正在读一些关于
最短
路径
算法
实现的文章,并且一遍又一遍地发现,用双桶数据结构实现Dijkstra
算法
是一个很好的实现。我读的特别报纸是这样的, Cherkassky,B.V.,Goldberg,A.V.,& Radzik,T. (1996年)。
最短
路径
算法
:理论与实验评价。数学
规划
,73(2),129-174
浏览 1
提问于2017-02-22
得票数 9
回答已采纳
2
回答
最短
路径
不是图中的
路径
、
、
我想知道是否有一种
算法
可以在图中找到
最短
路径
。 假设我有一个图,从一个顶点到另一个顶点有一对
路径
。这些
路径
中的两条或更多条具有相同的成本。如何标记、查找这些顶点之间的所有
最短
路径
?据我所知,Dijkstra或Bellman-Ford
算法
会找到
最短
路径
,但他们只“选择”一条。
浏览 1
提问于2010-08-09
得票数 1
回答已采纳
2
回答
最短
路径
算法
:动态
规划
与Dijkstra
算法
、
、
、
在有向无环图(DAG)上运行
最短
路径
算法
(通过使用回忆录的动态
规划
)具有运行时复杂度为O(V + E)的特性,可以使用以下公式进行验证:现在,Dijkstra的
算法
也要求有向图。该
算法
的运行时复杂度为O(E + V.log(V)),使用最小优先级队列,这显然比回忆录版本的DP慢。 这是对无界非负权的任意有向图的最快速的单源
最短
路径</em
浏览 4
提问于2015-01-26
得票数 2
回答已采纳
1
回答
为什么合并不是动态
规划
我读过以下几个字: 是否有使用动态
规划
的应用实例?
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
4
回答
使用机器学习/人工智能的
最短
根
、
、
、
我想找出起点和终点之间的
最短
路径
,而不触及零散点。
路径
必须保持一定的偏移量(即假设
路径
有一定的宽度)。如何在编程中解决这类问题,机器学习中是否有
算法
?
浏览 12
提问于2017-09-06
得票数 0
回答已采纳
2
回答
为什么我们不能把最长的路变成
最短
的图呢?
今天,我阅读了关于
算法
的介绍,该
算法
在加权有向图中询问通过两个顶点的最长简单
路径
是什么。作者用一个很好的例子说明了动态
规划
对于最长
路径
问题是失败的,因为没有一个很好的最优结构总是伴随着一个最优子结构。那么每条“最长
路径
”都会自动成为
最短
路径
,如果在
最短
路径
中没有循环,那么对应的最长
路径
中就不应该有任何循环。因此,使用一个相当常见的技巧,我们可以将最长
路径
问题转化为
最短</e
浏览 3
提问于2015-02-23
得票数 0
1
回答
如何从拍摄到的迷宫图像中生成图形
、
、
我编
浏览 1
提问于2015-10-22
得票数 2
回答已采纳
1
回答
变量作为索引?CPLEX
我想在java中使用CPLEX找到
最短
路径
。(2->3) c(2->4) c(4->1) c(4->2) c(4->3) c(4->4) 我定义了一个向量(变量)来计算
路径
浏览 43
提问于2019-04-28
得票数 0
1
回答
动态
规划
的
最短
路径
算法
现在有个
算法
快把我逼疯了。假设我有一个项目P: 项目P由4个子项目组成。
浏览 1
提问于2014-07-04
得票数 0
1
回答
带约束的
最短
路径
算法
、
、
、
我想解决一个变化的
最短
路径
算法
。我不知道如何处理额外的约束。 我试图用DP +完全搜索来解决这个问题。我是在正确的方向上,还是有比这些方法更好的
浏览 0
提问于2014-05-27
得票数 4
2
回答
形成字符串的最小
路径
、
、
给定符号的矩阵N x M,S和给定的符号序列,找到以给定顺序遍历所有符号的最小
路径
。允许的方向是UP, DOWN, LEFT, RIGHT。Sequence:Output:请注意,符号可以重复,因此图形
算法
在这里是没有用的的实际
路径
与无关,只有数字,因此动态
规划
可能是要走的路。我正在寻找一个
算法</em
浏览 0
提问于2018-04-14
得票数 5
回答已采纳
1
回答
具有动态
规划
的
最短
路径
、
找到从顶点1到顶点N的
最短
路径
,或者声明这种
路径
不存在。 我把它从另一个问题中拿出来,只是替换了变量名和一些单词,因为它听起来适用于这个问题。我如何表示
最短
的
路径
?它是
路径
的数目,所有
路径</
浏览 2
提问于2016-04-25
得票数 0
回答已采纳
1
回答
A-star搜索与整数
规划
的联系,扩展A-star
、
、
、
、
关于A-star搜索和欧几里得
最短
路径
问题的更一般整数
规划
公式之间的联系,有没有人有很好的参考?特别是,我感兴趣的是如何修改A-star以应对额外的(可能是
路径
相关的)约束,如果使用通用的LP/IP求解器来解决像这样的约束
最短
路径
问题是有意义的,或者如果需要更专业的东西来实现A-star获得的相同类型的性能以及良好的启发式方法我不害怕数学,但我找到的大多数关于更复杂的
最短
路径
问题的参考文献都不是非常明确地说明它们与启发式引导
算法</e
浏览 1
提问于2012-08-02
得票数 2
回答已采纳
3
回答
当x中的某些必须是整数时,给出一种求解差分约束系统的有效
算法
、
这是CLRS 24.4-12的一个练习(不是家庭作业,我只是试着解决CLRS中的所有练习) 给出了一种求解差分约束系统Ax≤b的有效
算法
,当b的所有元素都是实值且某些未知数xi的一个指定子集(但不一定是全部如果所有的xi都是整数,我们可以让b=楼层(B),并使用Bellman
算法
在约束图中找到
最短
路径
来解决这个问题,但其中一些是整数,而有些则不是?它类似于整数
规划
问题,但整数
规划
是NP难的,这个问题有较少的约束,有没有一个更有效的
算法
?
浏览 1
提问于2012-04-11
得票数 0
2
回答
哈密顿
路径
与
最短
路径
、
哈密顿
路径
最短
路径
他们之间的实际区别是什么?
浏览 7
提问于2013-02-04
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
计量地理学 最短路径算法
RRT路径规划算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券