腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Java
中的图聚类库
、
、
、
我正在搜索一个库(或框架或图形db函数或示例代码),以便将一个无向
加权
图拆分为集群。 谢谢!
浏览 3
提问于2015-09-17
得票数 5
回答已采纳
1
回答
以编程方式确定一个数组是否可以是对一组10个项目进行
加权
快速联合
算法
的结果?
、
我希望能够以编程方式检查一个数组,并确定它是否可能是
加权
Quick Union
算法
的结果。对于我们这些需要复习的人来说,
加权
Quick Union的
java
实现是。
加权
快速联合
算法
的基本思想是总是将较小的树连接到较大的树,以最小化高度,从而优化任何遍历函数。例如,一个看起来像8 4 8 8 8 3 8 3 9 7的数组不可能是
加权
快速联合的结果,因为它包含一个循环9->7->3->8->9 像8 0 9 3 6 6 0 4 8 0这样的数组不能是
浏览 1
提问于2014-10-31
得票数 0
1
回答
有向无圈
加权
图中前3最长路径的求法
、
、
我可以使用在
加权
DAG中找到最长的路径(使用拓扑排序,然后放松每个边)。我现在的问题是,是否有
算法
来查找DAG的前3条最长路径?或者,是否有实现此
算法
的javascript或
java
库?
浏览 3
提问于2016-07-21
得票数 2
1
回答
O(n)中
加权
树的最大匹配
、
、
、
、
在O(n)中是否有计算
加权
树最大匹配的
算法
? 我只找到了非
加权
树或二分图的
算法
。我在将这些
算法
转换为树时遇到了一些困难。用笔和纸我也发现,非
加权
树的
算法
不适用于
加权
树。
浏览 9
提问于2021-11-03
得票数 0
回答已采纳
1
回答
一种降低图成本的
算法
、
、
我必须检查用户给出的新的
加权
弧(从一个现有节点到另一个现有节点)是否可以在不修改原始图的情况下减少无向
加权
连通图的权重。该图具有N节点和N-1弧。这条新圆弧必须保持图形的连接。你知道有什么
算法
可以有效地解决这个问题吗?我必须用
Java
开发它。
浏览 3
提问于2020-05-12
得票数 1
1
回答
加权
HITS
算法
实现(集线器和权威评分)
、
、
、
、
我正在研究HITS
算法
实现的
加权
版本。这是Hits
算法
(非
加权
版本)的公式: 其中,HITS A是权威评分,HITS H是集线器分数,维基百科
算法
的伪代码: for each page p inin G do // then update all hub values如何将此
算法</e
浏览 0
提问于2015-09-28
得票数 0
回答已采纳
2
回答
非赋权图的A*
、
、
、
、
在未
加权
的有向图上使用A*搜索
算法
来寻找最短路径有意义吗?这篇文章似乎得出结论,A*不应该用于未
加权
的图。在未
加权
的有向图上寻找最短路径的最佳/昂贵的
算法
是什么?只是一个简单的BFS?
浏览 9
提问于2018-02-06
得票数 1
回答已采纳
4
回答
非赋权图的邻接表中的最短路径
、
、
、
如果它是正确的,我应该使用哪种
算法
来查找两个顶点之间的最短路径?
浏览 1
提问于2011-12-18
得票数 1
回答已采纳
1
回答
如何计算有权顶点的图的最短路径?
、
、
、
像Dijkstra和Floyd-Warshall这样的经典
算法
通常适用于
加权
边,而我看不到如何将它们应用于我的情况(
加权
顶点):我的一个想法是将图形转换为带有
加权
边的更经典的视图。这是我收到的:这里我们有单向和双向
加权
边,但我仍然不确定哪种
算法
会处理这一点,以便找到最短路径。
浏览 113
提问于2018-12-04
得票数 5
回答已采纳
9
回答
带和不带替换的
加权
随机选择
、
、
、
最近,我需要对列表中的元素进行
加权
随机选择,包括替换和不替换。虽然有一些众所周知的好
算法
用于未
加权
选择,以及一些用于无替换的
加权
选择(例如对resevoir
算法
的修改),但我找不到任何用于有替换的
加权
选择的好
算法
。
浏览 17
提问于2008-12-09
得票数 51
回答已采纳
1
回答
非赋权图中的最大流
、
、
、
最大流问题通常采用edmond-karp
算法
来解决,该
算法
建立残差图,并利用BFS来寻找增广路径。 但最大流问题通常是针对赋权图定义的。对于未
加权
的图,我们可以简单地将每条边的权重视为1,但我想知道是否有更简单的
算法
来解决未
加权
的版本。
浏览 4
提问于2017-02-22
得票数 4
1
回答
如何从Gremlin调用neo4j GraphAlgoFactory aStar algorithm?
、
、
、
、
我是一个编码能力平平的数据科学家,所以到目前为止,在使用neo4j时,我一直避免使用
java
,而是使用Cypher和Gremlin。谢谢!
浏览 1
提问于2012-07-27
得票数 3
回答已采纳
1
回答
如何对模糊搜索结果应用权重
、
到目前为止,我正在应用Damerau Levenshtein
算法
的一个略微修改的版本,该
算法
忽略了与较长字符串进行比较时的编辑距离。这给了我一组合理的建议,但我想手动
加权
一些术语,例如,当前输入new将给出New Mills作为最高结果。我想对这些结果进行
加权
,以便主要城市显示在城镇和村庄之上,例如,进入new将Newcastle作为最高结果。有没有人可以建议一种不同的搜索
算法
,或者一个单独的
加权
过程,我可以应用于我的结果,以获得我想要的
加权
结果?
浏览 1
提问于2015-01-22
得票数 0
1
回答
用遗传
算法
求解最短路径
、
、
、
、
我正在尝试开发一个用遗传
算法
在
加权
图中寻找最短路径的
java
程序。我在基于此
算法
的编码中遇到了困难。有人能给我看一下这个问题的示例代码吗?任何语言都可以。现在最重要的事情是测试基于这个
算法
找到最短路径的时间,我需要在作业截止日期之前找到。所以如果有人能帮我的话,请。 我是基于
java
编码的,我在交叉和变异过程中遇到了很多困难。
浏览 35
提问于2019-07-02
得票数 0
回答已采纳
2
回答
加权
Delaunay三角剖分中的Alpha形状
、
、
、
我正在寻找一个
算法
来解决
加权
delaunay三角剖分(假设我们有
加权
DT)在2D和3D中的alpha形状。我看过一些在线链接,它们提供了复杂的解释。如果我能得到
算法
的伪代码并有很好的解释就太好了。
浏览 0
提问于2011-10-23
得票数 4
2
回答
至多使用k个顶点的有向赋权图中的最短路径
、
、
、
、
我正在尝试解决具有非负权重的连通有向
加权
循环图中的SSSP问题。这里的问题是,这个问题要求使用至多k个顶点的SSSP。我尝试使用改进的dijkstra
算法
来解决这个问题,在我的优先级队列中保留了一个3元组。即(顶点权重、到此顶点的路径中的顶点数量(包括)、顶点索引)。我的
算法
防止距离k个顶点以上的节点被推入优先级队列,从而被考虑在最短路径中。 不知何故,我的
算法
得到了错误的答案。一个原因是,如果最初较小的
加权
边导致无效路径,而最初较大的
加权
边导致有效路径,则我的
算法
(贪
浏览 0
提问于2016-10-20
得票数 2
2
回答
图中两个节点之间的多重
加权
边的最小值是最优的吗?
、
、
在
加权
图中,如果要求计算最短路径.而且,任何两个节点都有可能有多个边,不同的权重将它们连接起来。应用弗洛伊德-沃尔
算法
或Dijkstra
算法
:如果两个节点之间存在多个边,我们是否可以取最小
加权
边而忽略其他边? 如果是的话,有人能证明吗?提前感谢
浏览 3
提问于2013-06-15
得票数 0
3
回答
什么是好的重叠组
算法
?
、
、
、
、
我熟悉各种聚类
算法
(k-means等),但对于我的特定用例(社交网络),我需要一种检测重叠组的
算法
。这个
算法
将我的Facebook好友整齐地分为高中朋友、大学朋友、家庭朋友和工作朋友。我上面使用的
算法
(JUNG的VoltageClusterer)将节点分离成单个集群。但是我想要一个
算法
来分配节点,多个集群(例如,我的一个朋友可以是我的高中朋友,也可以是大学朋友)。 我该怎么做?如果我能让这个
算法
也适用于
加权
图,而不仅仅是未
加权
图,那就太好了。
浏览 3
提问于2011-02-02
得票数 4
回答已采纳
1
回答
最大
加权
二部匹配_with_有向边
、
、
、
我知道计算
加权
无向二分图(即赋值问题)的最大
加权
匹配的各种
算法
:我希望能找到具有多项复杂性的
算法
的指针或先前的转换,从而使图无向,这样我就可以应用上述任何
算法
。诚然,如果我是最大化基数,有向边不会有什么区别,我可以应用任何著名的
算法
来最大化基数:Hopcroft-
浏览 5
提问于2013-02-12
得票数 2
回答已采纳
1
回答
对于无向边权重图,如何找到从顶点v到顶点w的最短路径?
、
给定一些无向边权重图,什么
算法
可以用来寻找从某个顶点v到另一个顶点w的最短路径?因此,假设它既是无向的,又是边
加权
的,那么一般的最短路径方法是什么?
浏览 5
提问于2019-10-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PHP实现加权随机算法
淘宝关键词加权是什么意思?如何加权?
Java数据结构与算法-排序算法
什么是加权轮询?云解析DNS是否支持加权轮询?-中科三方
局部加权线性回归理解
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券