腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(627)
视频
沙龙
1
回答
层次聚
类
与变量选择
、
、
我使用“单链接”分层
算法
对数据点进行Gower距
离聚
类
,因为我的数据具有定性和定量变量。 在将此应用于整个模型(所有变量)之后,我想开始排除那些对我的数据不太重要的变量。
浏览 0
提问于2019-03-04
得票数 2
1
回答
如何使用jsprit计算
最短
路径
、
、
我遇到了Jsprit,它是计算
最短
路径
算法
的集合,但是我在IDE中添加了maven依赖项,是否有可用于计算
最短
路径的
类
和方法的信息,以及网络拓扑位于哪里计算
最短
路径?
浏览 7
提问于2015-12-24
得票数 0
回答已采纳
1
回答
有没有一种
最短
路径的抽样
算法
?
、
、
有
算法
来做吗?在A*中交换min->样品是否足够?
浏览 0
提问于2020-01-13
得票数 2
1
回答
什么是桶还是双桶数据结构?
、
、
、
我正在读一些关于
最短
路径
算法
实现的文章,并且一遍又一遍地发现,用双桶数据结构实现Dijkstra
算法
是一个很好的实现。我读的特别报纸是这样的, Cherkassky,B.V.,Goldberg,A.V.,& Radzik,T. (1996年)。
最短
路径
算法
:理论与实验评价。数学规划,73(2),129-174。
浏览 1
提问于2017-02-22
得票数 9
回答已采纳
1
回答
Java图遍历:如何只获取一定范围内的节点?
、
、
另外,节点n跳
距
起始节点(A,B,C)在3个方向,每个后续节点在3个方向上,等等。我尝试过一种BFS类型的
算法
:即:queue.add(this.rootNode); printNode(this.rootNode);我也在考虑使用Dijkstra
算法
,但它计算每个节点到下一个节点的距离,而不是跳,并找到从一个节点到另一个节点的
最短
距离。有什么想法吗?
浏览 1
提问于2016-11-03
得票数 0
1
回答
部分所有对
最短
路径
、
给定一个包含许多节点的无向赋权图,如何计算所有对
最短
路径的一个子集? 子集是指图中的一些节点,而不是所有节点(图的顶点的子集,可以手动指定,也可以通过某种聚
类
算法
指定。有没有
算法
可以计算特定节点之间的所有对
最短
路径,并取得良好的性能?
浏览 0
提问于2017-06-13
得票数 5
3
回答
在MATLAB中获取与Kmeans聚
类
中心最近的数据点的索引
、
、
我正在使用MATLAB中的K-means进行一些聚
类
。如你所知,它的用法如下:其中IDX给出了X中每个数据点的簇号,C给出了每个簇的质心。
浏览 0
提问于2010-12-09
得票数 5
回答已采纳
1
回答
android中的
最短
路径
算法
、
、
现在我想覆盖地图上的点之间的路径(路由),有谁能给出一个想法,如何在android中实现
最短
路径
算法
来路由点之间的
最短
路径?
浏览 3
提问于2013-04-04
得票数 0
2
回答
Dijkstra
算法
修改
、
、
设G (V, E)是一
类
非负整数W的加权有向图,具有非负权函数W。如何修改Dijkstra
算法
,在O(V W + E)时间内计算给定源顶点的
最短
路径。
浏览 2
提问于2017-06-07
得票数 6
回答已采纳
1
回答
全
最短
路径的BFS修改
、
、
作为一项任务,我得到了以下问题,但这确实使我感到困惑: 考虑BFS
算法
。给定有向图G = (V,E)和起始点s∈V,该
算法
计算每个顶点u∈V的值du,即从s到u
最短
路径上的长度(边数),该问题的目的是修改
类
的BFS
算法
,计算从s到G的每个顶点的
最短
路径数。解释如何使用该BFS的结果生成一个新的有向图G2 =(V2,E2),其中V2⊆V和E2⊆E使得G2中从s开始的每一条路径都是G中从s开始的
最短
路径,反之,从s开始的G中的每条
最短
路径都是G2中的一条
浏览 2
提问于2015-04-26
得票数 3
1
回答
在公交网络中找到从A点到B点的最近路径的
算法
?
、
、
目前,我正在用Java编写代码,我有三个
类
,分别是Station
类
、Route
类
和Control
类
。此时,我很想找到一个好的
算法
来完成程序的这一部分,我无法想象如何才能写出在复杂网络中执行这项任务的代码。因此,如果任何人有任何想法,请在这方面指导我。谢谢。
浏览 0
提问于2012-02-25
得票数 0
回答已采纳
2
回答
Java图形库
、
我一直在这里寻找用于可视化图形表示的java库的任何参考,但我只找到用于直方图、饼图和其他的库。我正在寻找一个图形库,那些有顶点,节点和所有这些的。有谁能推荐一下吗?
浏览 3
提问于2012-04-05
得票数 2
回答已采纳
2
回答
FInding节点之间的
最短
路径,以及图是否连通
、
、
在下图中,找到两个节点之间的
最短
路径-您的选择,但使问题变得有趣。
浏览 1
提问于2013-03-05
得票数 0
回答已采纳
1
回答
路径发现与聚
类
、
、
对于一个任务,我需要实现一个A*
算法
,以便使用不同的启发式方法在两个对象之间找到
最短
路径聚
类
集群启发式是通过将节点分组在集群中来实现的。当游戏中调用启发式时,可以使用超出本书范围的图聚
类
算法
自动完成聚
类
,如果开始节点和目标节点位于同一簇中,则使用欧几里得距离(或其他回退)来提供结果。否则,估计数将
浏览 0
提问于2015-02-22
得票数 2
回答已采纳
1
回答
从每个起始节点到每个结束节点,计算
最短
距离。节点到节点的距离为1
、
、
、
我必须计算从n个起始节点到n个结束节点的
最短
距离。我不关心实际的路径。节点的数量远远大于n。每个节点恰好连接到9个节点。从节点到节点的距离是1。我想要计算出它能完成这些圈的
最短
时间(Tick)。我的想法是从速度-位置对创建节点,并计算从每个终点处的每个速度到同一终点处的每个速度-位置对的
最短
路径。
浏览 8
提问于2020-04-20
得票数 0
1
回答
带对角线移动的加权城市街区距离
算法
、
、
在允许对角线移动的网格中测量两个节点之间的距离的正确
算法
是什么? 我曾想过使用欧几里德距离,但被告知这是错误的。
浏览 1
提问于2015-09-20
得票数 1
2
回答
使用Bellman-Ford
算法
:遍历每条边的正确方式是什么?
我正在做一个作业题,我需要从顶点z开始运行bellman-ford
算法
,它要求我“在每一次遍历中,以与图中相同的顺序放松边,并在每次遍历后显示d和pi值。”据我所知,我认为这个
算法
像BFS一样遍历图形,这从他们想要我使用的图形中是有意义的,所以我看不出相同的路径是如何工作的。如果有人能通过指出如何开始来给我指出正确的方向,那将是非常有用的。
浏览 0
提问于2011-11-27
得票数 2
回答已采纳
1
回答
CPU调度模拟器FIFO的实现
、
、
、
我很好奇如何在Java中实现FIFO (先进先出)
算法
。我有3个
类
已经创建,但必须实现先进先出和SJF (
最短
作业优先)的调度
算法
。对于模拟器
类
,我们有以下变量:private ArrayList<Process> ready;{
浏览 0
提问于2018-02-20
得票数 0
1
回答
对Dijkstra
算法
具体实现的小修改
、
、
在过去的几周里,我一直在尝试Dijkstra
算法
的各种实现,作为个人项目的一部分(主要是为了测试性能)。我最近遇到了
算法
的,我已经测试过了。但是,我目前正在尝试修改该实现,以便它需要一个额外的参数来表示目标节点,这意味着我希望
算法
只运行一次,从指定的源到指定的目标,而不是图中的所有其他节点。我尝试添加第三个targetNode参数,但在实现中找到的dest变量的类型为Entry<T>,而我的参数的类型为Node (我编写的自定义
类
),因此最终得到了一条不兼容类型的错误消息。
浏览 2
提问于2013-04-11
得票数 1
1
回答
获取两个图顶点之间的边列表
、
、
、
= null) { }}@Data @AllArgsConstructor
浏览 0
提问于2019-08-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
计量地理学 最短路径算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券