腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在节点间获得比
最短
路径
更多的
路径
?
、
、
、
、
在d3.
js
中,我使用一个名为path的函数来获得两个节点之间的
最短
路径
。API说: 返回从此节点到指定目标节点的通过层次结构的
最短
路径
。
路径
从该节点开始,上升到该节点和目标节点的最小公共祖先,然后下降到目标节点。 使用这个定义,我创建了一个新的数组来保存两个节点之间的数据。它工作得很好,它们之间的
最短
路径
保存在数组shortest_path中。有时有很多方法可以得到两个节点之间的
路径</e
浏览 4
提问于2017-06-14
得票数 0
1
回答
以恒定的速度直接向目标旋转
、
、
我编写了一个程序(见
JS
Fiddle),它以恒定的速度将我的播放器旋转到鼠标光标上。我用Math.atan2函数计算了角度,但是当增加或减少玩家对这个值的旋转时,它并不总是采用
最短
的
路径
。此图像描述了我打算评估的逻辑:当你穿过一个特定的角度时,玩家会旋转很长的路到达光标,而不是选择
最短
的
路径
。我怎么能总是以恒定的速度走
最短
的路呢? 非常感谢。
浏览 0
提问于2016-07-02
得票数 2
回答已采纳
1
回答
初等
最短
路径
问题与
最短
路径
问题
基本
最短
路径
问题和
最短
路径
问题有什么区别?什么是基本的
最短
路径
?
浏览 3
提问于2020-03-19
得票数 1
回答已采纳
2
回答
基于约束高亮显示多条最佳
路径
、
对于给定的源节点和目标节点,我想突出显示2条最佳
路径
。第一个是绿色的,第二个是红色的。我不在乎使用Dijkstra,astar,..。只要它能完成这项工作。如果没有其他选择,两条
路径
可以遵循相同的
路径
(例如,如果源节点到其邻居只有一个连接)。为了过滤掉已经用于第一条
路径
的边,我在边中创建了特定的数据(isPrimary和IsDiverse),例如: data:{ id:'1',source:'node1',target:'node2',weight如果主
路
浏览 2
提问于2018-10-24
得票数 0
1
回答
mongoDB、节点
JS
和
最短
路径
函数,有什么可选的吗?
、
、
在工作中,我们一直在维护一个基于Node
JS
+ Mongo DB (Mongoose)的定位应用程序。我们的主要问题只是一个需求,我们需要使用“
最短
路径
”功能来检查我们存储的一些位置之间的最佳
路径
。在互联网上查找和搜索,似乎mongo没有
最短
路径
功能,一些文章建议使用第二个数据库(neo4j或postgis)来执行此任务。问题是,是否有一种负担得起的方法来实现仅使用mongo和node的
最短
路径
功能?或者,如果处理第二个数据库,那么最佳组合是什么?
浏览 12
提问于2017-02-20
得票数 2
2
回答
有没有真正的单对
最短
路径
算法?
、
今天我遇到了这个词“单对
最短
路径
问题”。我想知道对加权图是否存在单对
最短
路径
算法。我的推理可能有缺陷,但我想,如果你想找到A和Z之间的
最短
路径
,你绝对必须知道从A到B,C,D,……的
最短
路径
。Y.如果你不知道后者,你就无法确定你的道路实际上是
最短
的。因此,对于我来说,任何
最短
路径
算法都必须计算出图中从A到其他顶点的
最短
路径
,才能得到从A到Z的
最短
浏览 4
提问于2017-03-30
得票数 10
回答已采纳
1
回答
最短
路径
算法
js
误差
、
、
、
、
我刚进入
JS
,我的一个朋友把这把小提琴送给了我。g.edge(8, 6, 3); console.log(g); } (
最短
路径
浏览 3
提问于2016-05-09
得票数 1
回答已采纳
1
回答
有没有什么预先实现的路由算法,我可以用来找到两个机场之间的
最短
路径
,使用航点作为节点
、
、
、
、
我需要的是一个预先实现的路由算法,找到两个机场之间的
最短
路径
与节点作为航路点。机场和航点被保存为带有lang和lat信息的JSON文件。一旦计算出
最短
路径
,该
路径
就会在google地图api上显示为标记。我有一个json文件,大约有30000个横跨欧洲和亚洲的航点,以及欧洲和亚洲的机场。PS这是我最后一年的计算机科学项目所需要的。有人知道php或
js
中是否有模板算法来帮助解决这个问题吗?
浏览 1
提问于2017-03-31
得票数 0
3
回答
如何用A*算法求出所有
最短
路径
?
、
、
我知道一个算法可以找到
最短
的
路径
。但我工作中的问题是,我需要找到所有
最短
的
路径
。更准确地说,可能存在几条
最短
路径
,但我需要在顺时针方向的优先级中选择one
最短
路径
。如果我能得到所有
最短
的
路径
,我就能得到我想要的一条(顺时针优先)。
浏览 13
提问于2012-05-24
得票数 3
2
回答
单源
最短
双声道
、
、
我正试图解决塞奇威克&韦恩算法书中的一个问题:单源
最短
双电子
路径
。一个单调
最短
路径
可以
浏览 6
提问于2017-12-11
得票数 2
回答已采纳
1
回答
Google地图-拖放标记和绘制路线
、
、
、
、
我正在尝试用jQuery/
JS
和Laravel框架实现一个如下所示的接口。有人能帮我找出以下问题吗? 有类似于此的开源项目吗?(如jQuer
浏览 2
提问于2015-11-11
得票数 3
回答已采纳
2
回答
从
路径
到顶点的
最短
路径
、
我使用netwrokx计算不同顶点之间的
最短
路径
,使用Dijkstra算法。我有一个例子,我想连接三个不同的顶点(例如,A,B和C在一个无向图中)。首先,我找到了从A到B的
最短
路径
,然后我想要找到从A到B的
路径
的
最短
路径
。到目前为止,我尝试的是从A到B
路径
的所有节点到C的
最短
路径
长度,然后计算出从节点到给定最小
路径
长度的
最短
路径
。这是计算密集型的,因为
路径
浏览 1
提问于2018-08-15
得票数 2
回答已采纳
1
回答
第k条
最短
路径
、
有没有人知道我如何编写一个编程的图算法(C++代码会很棒),它可以为循环图中给定的一组节点和边找到第k条
最短
路径
?例如,
最短
路径
(可以由Dijkstra或Bellman Ford找到)被认为是第1个
最短
路径
。现在第二个
最短
路径
是位于第一个
最短
路径
之后的
最短
路径
。现在我想让算法找到第k条
最短
路径
。
浏览 0
提问于2012-02-20
得票数 1
回答已采纳
2
回答
有向无权图中具有多条
最短
路径
选择准则的
最短
路径
?
、
、
、
、
我正在寻找解决
最短
路径
问题的最佳方法:每个节点都有一个数字权限,而具有最高权限的
路径
就是节点权限之和最高的
路径
。概括地说:需要有向图中一对节点之间的
最短
路径
,但是如果
浏览 2
提问于2011-12-22
得票数 2
回答已采纳
1
回答
Yen的k
最短
路径
算法
、
、
我目前正在尝试理解Yen的k条
最短
路径
算法。我以原始论文和维基百科文章为基础,但仍然不明白为什么k> 2是正确的。事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条
最短
路径
,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->根据我对该算法的了解,正确地计算了2条
最短
路径
。然而,第三条
最短
路径
是与顶点B处的第二条<
浏览 0
提问于2016-05-01
得票数 2
回答已采纳
1
回答
以单个节点开始和结束并覆盖无向图中所有点的
最短
路径
组合。
、
、
、
、
我需要一个algorithm(k, s) 算法找出从一个节点到另一个节点的
最短
路径
,而不是k
路径</
浏览 2
提问于2014-10-20
得票数 1
1
回答
手动分析以确定图表中采用的
路径
是否为
最短
路径
、
诸如A* 100%之类的寻径算法可保证
最短
路径
。但是我们可以手动分析图中给定的
路径
是否是
最短
路径
吗? 假设我们有这个加权图Weighted Graph 假设我们的起始节点是节点1,我们想转到节点2。我们采用的
路径
是节点1 ->节点2。显然,这是
最短
的
路径
。如果没有任何计算机,我们如何手动证明或确定这条
路径
是否是
最短
路径
?
浏览 22
提问于2021-10-30
得票数 0
1
回答
多源多目标
最短
路径
问题
、
、
、
我试图找出从所有源节点到任何一个目标节点的
最短
路径
的最优方法,从而在加权图中得到最小的权重。所有节点都是源节点或目标节点。所以图我们有一个图,A,B,C作为源节点,D,E,F作为目标节点。A,B,C必须找到任何一个恰好有
最短
路径
的目标节点的
最短
路径
。简单的解决办法是使用Dijkstra算法或类似的方法,首先找到从A到D的
最短
路径
,然后从A到E等,然后比较每条
最短
路径
的最终权重,看看哪条
路径
实际上<e
浏览 4
提问于2022-11-05
得票数 0
1
回答
传单
JS
:带有自定义点的最快
路径
建筑物内的
路径
绝对不是像OSM或google这样的地图所定义的。 非常感谢!如果没有插件,我可能必须自己创建一个插件。 PS。我使用传单
JS
,我不依赖OSM或Google地图,因为我有自己的自定义图像作为图层
浏览 1
提问于2017-01-26
得票数 2
回答已采纳
1
回答
边权加倍后的
最短
路径
、
、
假设我们有一个加权有向图G,并利用A*搜索或任何其他
最短
路径
算法在G中找到了顶点u和v之间的
最短
路径
。现在假设我们将G中的所有边权加倍,
最短
路径
会改变吗? weight(P') < weight(P) 在翻倍之后。但是,除以双方2,我们看到,P‘在加倍之前一定也变短了,所
浏览 0
提问于2015-04-17
得票数 6
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
Arcgis教程:如何求解最短路径
OSPF 中的最短路径算法:Dijkstra 算法
计量地理学 最短路径算法
组播为什么要计算最短路径树?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券