腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
bezier
路径
裁剪
的
最佳
算法
是什么?
、
、
我知道Greiner-Hormann和Vatti
的
两种常见
算法
。它们与多边形一起工作。我想在bezier
路径
上实现布尔操作。我想扩展这些
算法
来处理bezier
路径
。但这是个数值问题。bezier
路径
裁剪
的
最佳
方法是什么?(对任意多边形
的
Greiner-Hormann
算法
(有自交)
的
最佳
修改是什么?)
浏览 2
提问于2015-02-18
得票数 5
1
回答
你如何使用Dijkstra找到更多
的
路线?
、
、
我实现了Dijkstra
算法
,以找到两点之间
的
最短
路径
。我如何修改它以找到N条最短
的
路线?我
的
想法是在前面找到
的
路径
的
最后一个节点上增加一个小权重,但是它并不总是正确工作。有什么想法吗?
浏览 0
提问于2018-01-26
得票数 1
回答已采纳
2
回答
迷宫求解最优无左转
算法
、
我正在做一个项目,在这个项目中,我需要用最少
的
右转数和没有左转数来解决迷宫。 如果我们到达迷宫
的
末端,返回当前
路径
长度为
最佳
。如果我们到达死胡同,倒退到
浏览 4
提问于2011-04-09
得票数 6
回答已采纳
1
回答
BGP
最佳
路径
选择
算法
、
、
、
、
,在列表中
的
13个中,最短AS_PATH是排序中
的
第4个
算法
。上面写着:重量:最高网络或聚合:本地起源原产地类型:最低原产地数 多出口鉴别器
浏览 0
提问于2020-11-24
得票数 1
回答已采纳
5
回答
我需要一个
算法
来找到最好
的
路径
我需要一个
算法
来找到
路径
查找问题
的
最佳
解。问题可以说是: 在每一步,许多
路径
可以被消除,只让“好
的
”
路径
浏览 15
提问于2010-01-03
得票数 4
3
回答
关于K-first最短
路径
算法
的
研究
、
、
、
我发现了许多关于寻找最短
路径
或问题
的
最佳
/
最佳
解决方案
的
算法
和方法。然而,我想要做
的
是一个
算法
,它能找到从一个点到另一个点
的
前K-最短
路径
。我面临
的
问题更像是在树中搜索,在每一步中都有多个选项,每个选项都有其权重。面对这类问题,使用了什么样
的
算法
?
浏览 3
提问于2010-11-19
得票数 1
1
回答
BGP
最佳
路径
算法
节流?
让我们考虑一个简单
的
场景:R1将运行多少次它
的
最佳
路径
算法
?是否有任何机制可以抑制
最佳
路径
算法
,就像在链路状态协议中一样?编辑: 经过一些额外
的
研究,我倾
浏览 0
提问于2020-01-14
得票数 0
2
回答
基于约束高亮显示多条
最佳
路径
、
我需要关于cytoscape
的
帮助,因为我正在开始使用这个库,但在Cytoscape指南上找不到答案。我创建了具有特定权重
的
节点和边。对于给定
的
源节点和目标节点,我想突出显示2条
最佳
路径
。第一个是绿色
的
,第二个是红色
的
。我不在乎使用Dijkstra,astar,..。只要它能完成这项工作。如果没有其他选择,两条
路径
可以遵循相同
的
路径
(例如,如果源节点到其邻居只有一个连接)。为了过滤掉已经用于第一条
路径</em
浏览 2
提问于2018-10-24
得票数 0
2
回答
如何根据另一个数组
的
顺序调整数组列表
我正试图通过将两种
算法
结合起来返回
最佳
路径
来解决旅行推销员问题。
浏览 3
提问于2022-07-17
得票数 0
回答已采纳
1
回答
在有多个端点
的
导航网格中使用
路径
查找
算法
我需要在具有多个端点
的
navmesh中实现
路径
查找
算法
,并且我希望找到最接近端点
的
路径
。我认为Dijkstra
算法
是解决这个问题
的
最佳
方法,但它需要一些适应性。有人能帮我吗?
浏览 0
提问于2015-03-26
得票数 0
回答已采纳
1
回答
有向无圈图
的
最小方差
路径
、
、
、
、
我希望通过具有节点值最小方差
的
图获得
路径
。谢谢你,皮耶罗
浏览 4
提问于2015-04-10
得票数 0
回答已采纳
2
回答
为什么使用Dijkstra
算法
而不是
最佳
(最便宜)优先搜索?
、
、
、
从我到目前为止所读到
的
。在找到到达目标的最短
路径
方面,似乎更快,因为Dijkstra
的
算法
在遍历图形时必须放松所有节点。是什么让Dijkstra
的
算法
比Best First Search更好?
浏览 1
提问于2012-04-30
得票数 13
回答已采纳
2
回答
dijkstra
算法
,对某些节点
的
最短
路径
只运行一次(不是两个,不是整个图)。
、
、
因此,dijkstra
算法
是搜索加权(无负)连通图最短
路径
的
最佳
算法
。Dijkstra
算法
可用于寻找两点/顶点
的
最短
路径
。它可以用来寻找所有顶点
的
最短
路径
。 问题:我
的
理解正确吗?它也能用来寻找某些顶点
的
最短
路径
吗?例如,图有A,B,C,D,E,F,G,H,I,J,K,我们只对A,B;C,K
的
最短路感兴趣,我们可能只需要一次就能找到两条
浏览 2
提问于2018-03-12
得票数 1
4
回答
最佳
最短
路径
算法
、
“弗洛伊德-沃尔”
算法
“和”Dijkstra
的
算法
“”之间有什么区别,哪种
算法
是图中最短
路径
的
最佳
选择?我需要计算网络中所有对之间
的
最短
路径
,并将结果保存到一个数组中,如下所示:A 0 10 15 5 20 B 10
浏览 20
提问于2009-12-04
得票数 27
回答已采纳
1
回答
基于两个度量(距离,成本)
的
图中
的
最优(折衷)
路径
、
、
正如你从我
的
统计数据中看到
的
,我在这个论坛上还是个新手,尽管我已经使用stackoverflow.com作为我
的
编程问题
的
答案来源有好几年了。我祈祷你能忽略我可能犯下
的
任何小错误,并分享你对我下面的小问题
的
想法。 我想知道是否有一种路由/
路径
查找
算法
,能够找到随时间推移
的
最佳
路径
和可能路由
的
成本。理想情况下,我可以指定时间、成本或以
最佳
成本获得
最
浏览 4
提问于2016-06-09
得票数 1
1
回答
如何提高这个python代码
的
性能?
、
、
我正在解决一个难题(如果有一个给定
的
自动机
的
输入,不管它
的
起始状态是什么,最终状态每次都是相同
的
),并编写了以下python代码。代码中有几个测试用例是用check方法编写
的
。但是,对于存在50个列表(节点)
的
测试用例,程序要花费很长时间才能执行。我正在存储中间结果以供进一步使用。有谁能回顾一下代码,并就如何提高代码
的
性能提出建议?([[1,3,0],[1,0,2],[1,1,2],[3,3,3]],-1) if __name__ == '__main__&
浏览 2
提问于2016-01-08
得票数 0
5
回答
边数固定
的
最短
路径
、
、
在有效时间内通过图找到最短
路径
,附加
的
约束是
路径
必须包含精确
的
n个节点。 我们有一个有向加权图。它可能包含,也可能不包含循环。利用Dijkstra
算法
可以很容易地找到最短
路径
,但是Dijkstra
算法
不能保证边
的
数目。我们能想到
的
最好
的
方法是保存一个节点
的
最佳
n条
路径
的
列表,但是这比普通
的
Dijkstra占用了大量
的</
浏览 8
提问于2009-11-06
得票数 3
1
回答
找出许多目标中
的
一个
我现在有我
的
A*
路径
查找
算法
,这样它就可以找到从一个起始节点到一个目标节点
的
路径
。例如,在游戏中,NPC可能需要切换才能关上门。如果有多个开关关闭了问题
的
门,这并不重要
的
开关,它去-它只需要去其中之一。 如何增强我
的
路径
查找
算法
,以找到通往
最佳
目标的
路径
(最短
路径
)?正如所述,该<em
浏览 0
提问于2019-02-07
得票数 3
回答已采纳
1
回答
加权图中具有带宽约束
的
路径
、
、
、
假设我有一个互连
的
交换机网络。连接两台不同交换机
的
每条链路都有自己
的
正使用成本和可通过
的
最大带宽。是否有一种
算法
/
算法
组合可以在不同交换机
的
指定端口之间以
最佳
方式找到
路径
,其中每条这样
的
路径
都具有最低可能
的
成本,并保证能够通过预定义带宽
的
流量?在加权图上使用Dijkstra
算法
解决了寻找最小代价
路径
的
浏览 1
提问于2014-10-28
得票数 0
1
回答
如何使用QuickGraph (c#)创建网络
、
2-计算两个节点之间
的
最佳
最短
路径
的
正确
算法
是什么(考虑到之前可能会传入其他节点,例如:
最佳
路径
A->B,传入C和D) 谢谢
浏览 3
提问于2010-03-04
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
学习机器学习的最佳路径是什么
RRT路径规划算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
活动推荐
运营活动
广告
关闭
领券