腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Prolog
:
如何
获得
距离
=
n
的
顶点
?
prolog
我是
prolog
的
新手。我正在尝试解决以下问题。在一个简单
的
图中有6个
顶点
,其中有一些边。如果
顶点
U和某个
顶点
V之间有一条
N
长
的
路径,我会尝试得到谓词
的
逻辑 path(U, V,
N
) 例如,路径(v1,V,2)将返回 v3v5 我可以使谓词like (如果
N
= 2,3...) path但是path(U,V,
N
)呢?
浏览 3
提问于2021-05-03
得票数 0
回答已采纳
1
回答
广度优先搜索算法
javascript
、
algorithm
、
khan-academy
他们
的
网站上没有练习
的
线索或解决方案。我不知道我在哪里犯了错?这是我
的
代码。
浏览 3
提问于2015-11-30
得票数 2
1
回答
将矩阵列表转换为R中
的
向量
r
、
loops
、
matrix
、
vector
、
igraph
我写了一段代码,使用和查找图中所有相邻
顶点
的
邻居之间
的
距离
。 我有一个循环来读取图中
的
所有边,然后找出相邻
顶点
的
每对邻居之间
的
距离
。函数distances()
的
输出是一个矩阵,例如,如果我有5条边,那么我将
获得
5个矩阵,每个矩阵将包含许多
距离
,这取决于选定边中每个
顶点
的
邻居
的
数量,而我只想
获得
一个包含邻居之间所
浏览 9
提问于2018-02-07
得票数 1
回答已采纳
1
回答
宽度优先搜索
graph-theory
、
graph-algorithm
、
breadth-first-search
这是一个典型
的
BFS问题。1 1 0 0 1 1 1 1 1然而,这个问题
的
下一部分是棘手
的
,你可以用魔杖把一个零变成一个。在这种情况下,你
如何
找到最短
的
路径。一个典型
的
蛮力解决方案是在每个矩阵上做一个BFS,将一个零转换为一个1。我们怎样才能做得更好?这是一家受欢迎
的
公司问
的
。任何帮助都是有价值
的
。
浏览 1
提问于2018-05-22
得票数 0
回答已采纳
1
回答
计算任何一种树
的
直径?
algorithm
、
graph-algorithm
、
pseudocode
如何
设计一种算法,在线性时间内计算(图论)无向、所有边都有权-1树
的
直径?树
的
直径由两个
顶点
之间最长路径
的
长度给出。 你知道
如何
解决这个问题吗?
浏览 1
提问于2013-11-04
得票数 2
1
回答
容器中
n
×
n
搜索
的
性能问题
algorithm
、
loops
、
sorting
、
geometry
我有一个为几何图形(
顶点
)定制
的
数组实现。数组
的
每个元素都由有一个Point
的
顶点
表示。现在我要检查数组中
顶点
的
每个点之间
的
距离
。因此,本质上,对于大小为
n
的
数组中
的
每个
顶点
,我将循环到
n
,并计算出数组中所有
n
个
顶点
点
的
顶点
距离
。point ,rePt )
浏览 2
提问于2021-11-02
得票数 0
回答已采纳
4
回答
在
距离
d处查找
顶点
algorithm
、
graph-theory
我有一棵有
N
个
顶点
的
树。我想设计一个算法来快速回答一些查询。给定
顶点
V和整数d,我希望在
距离
V
的
距离
d处找到
顶点
。如果在
距离
d处有多个
顶点
,则输出任意
顶点
。很明显我知道怎么使用暴力。我也尝试了一些类似于LCA查找算法
的
想法(计算
距离
为1,2,4,8...
的
祖先),但没有任何结果。 我会有很多问题,比如10^6,所以我希望在O(1)或O(log <
浏览 1
提问于2016-01-21
得票数 1
1
回答
连通
顶点
(不是任意两个随机
顶点
!)
的
邻居之间
的
最短路径长度。
python
、
algorithm
、
networkx
、
igraph
、
shortest-path
我有一个无向和无权重
的
10000
顶点
和周围5000000边
的
图,我将它们作为边列表读取到python中。 在我
的
工作中,我试图从每条边构建一个函数,该函数依赖于每条边上
顶点
的
邻居之间
的
距离
。假设我们有两个连接
的
顶点
v1,v2表示一条边,对于v1,有
n
1连接
的
邻居,也有
n
2连接到v2
的
邻居。为了构建我
的
函数,我需要
获得</
浏览 20
提问于2019-04-15
得票数 3
1
回答
如何
构造一个有效
的
算法,以求离
顶点
集S最远
的
顶点
?
algorithm
、
time-complexity
、
dijkstra
、
greedy
、
divide-and-conquer
给出了具有
n
个
顶点
和m个边
的
无向加权图。
如何
构造一个最多取O(
n
+m) log(
n
+m))
的
算法,以求它与一组
顶点
S \in V
的
最短路径
距离
最大
的
顶点
?我知道我可以遍历所有的
顶点
,并使用dijkstra
的
算法找到S中每个
顶点
的
最短路径,但这肯定比O((
n
+m) log(
n
+
浏览 1
提问于2020-05-06
得票数 0
1
回答
两个推销员-一个总是拜访最近
的
邻居,另一个是最远
的
。
algorithm
、
optimization
、
graph
、
computer-science
考虑与图论有关
的
问题:设G是一个完全
的
(每个
顶点
都与所有其他
顶点
相连)大小为、
N
、
N
、
的
无向图。两个“销售员”都是这样旅行
的
:第一个总是访问最近
的
未访问
的
顶点
,第二个是最远
的
,直到他们都访问了所有的
顶点
。我们必须为两个销售人员(他们可能不同)生成一个
距离
和起点矩阵,以便:
浏览 3
提问于2015-11-22
得票数 8
1
回答
使用DFS计算到源节点
的
距离
c
、
graph-theory
、
adjacency-list
我正在尝试使用DFS算法来计算每个节点到源节点
的
距离
。目前,它为源
顶点
输出
的
距离
为0,但为所有其他
顶点
输出
的
距离
为1,即使应该有一对
距离
为2
的
顶点
。DFS中
的
printf确实打印出了正确
的
顺序,首先是源
顶点
,然后是
距离
为1
的
顶点
,然后是
距离
为2
的
顶点
浏览 4
提问于2016-03-10
得票数 0
1
回答
两条多边形线之间
的
最短
距离
computational-geometry
我试图计算两条多边形线之间
的
最短
距离
,。我曾经想过使用扫描算法,但我不知道要考虑什么events,因为垂直射线可以在两个
顶点
、一个
顶点
和一个边或两个边之间交叉。我
的
活动是什么?还有其他方法来计算
距离
吗?
浏览 8
提问于2017-04-16
得票数 1
3
回答
距起始
顶点
一定
距离
内
的
顶点
数
python
、
algorithm
、
graph-theory
我正在做一个关于法官
的
问题,这个问题是关于
如何
找到与它相距一定
距离
的
顶点
的
数量。必须对图上
的
所有
顶点
执行此操作。完整
的
问题说明可以看到我有一些Python代码来解决这个程序,但它太慢了。import sys, collections
n
, m, k = map(int, raw_input().split()) dict1= collections.def
浏览 2
提问于2016-03-07
得票数 1
2
回答
所有对最短路径算法,实际上节省了路由?
shortest-path
、
boost-graph
我正在尝试重写我创建
的
一个简单
的
网络负载模拟工具,这次使用Boost库来提高性能(并避免实现错误)。在最初
的
程序中,我通过调用Dijkstra
的
算法来计算网络中每个源节点
的
最短路径,所以当我发现有一个像Johnson算法一样
的
全对算法时,我很高兴(我假设我
的
图将是相对稀疏
的
)。然而,该算法只返回一个
距离
矩阵,而我需要实际
的
路由-至少类似于Dijkstra
的
算法实现返回
的
前身映射。有
浏览 6
提问于2012-05-05
得票数 3
回答已采纳
2
回答
弗洛伊德-沃尔是一个动态
的
算法吗?
algorithm
、
language-agnostic
、
graph-theory
、
floyd-warshall
因为弗洛伊德沃尔算法是动态
的
,这意味着它必须在任何时候都提供一个最优解,对吗?所以,让我困惑
的
是,在算法
的
每一部分中,这些最优解
的
本质是什么--特别是,我试图理解以下三个问题: 迭代0:在任何迭代发生之前,提供了什么最优(即精确)解?
浏览 0
提问于2013-04-29
得票数 1
回答已采纳
1
回答
如何
使用
顶点
的
测地
距离
平滑骨骼-
顶点
权重?
c++
、
algorithm
我目前正在研究一种实现骨骼
顶点
权重(关节变形
的
蒙皮权重)平滑
的
方法,但在用户设置
的
参数
距离
内使用
顶点
之间
的
测地线(曲面)
距离
的
方法却一无所获。到目前为止,有人已经提到可能使用Dijkstra
的
算法来
获得
近似测地线
距离
-但它在某些类型
的
网格拓扑上有局限性。我在这个问题上找到
的
唯一一篇论文(所谓
的
“骨
顶点
权重平滑”
浏览 1
提问于2012-06-07
得票数 4
1
回答
约翰逊算法负边距矩阵
algorithm
、
graph
、
shortest-path
得到
的
矩阵=一个矩阵,其中mati是以
顶点
I为源,
顶点
j为目标的最短路径。 我写了我自己
的
约翰逊算法
的
实现,我想知道它是
如何
处理负边
的
?最后,我所
获得
的
距离
矩阵与我运行弗洛伊德-沃尔时得到
的
距离
矩阵不一样。这一点很明显,因为我们调整了图表
的
权重。这是否意味着Johnson
的
算法并不能帮助我们找到最短路径
的
代价,而只是哪条路径是最
浏览 3
提问于2018-12-01
得票数 0
回答已采纳
2
回答
为什么弗洛伊德·沃什只使用一个
距离
矩阵?
c++
、
c
、
algorithm
、
graph
、
floyd-warshall
[j] > dist[i][k] + dist[k][j] 10 dist[i][j] ← dist[i][k] + dist[k][j] 11 end if
的
伪代码,但它只使用了一个dist矩阵来节省
距离
。我认为应该有
n
个dist矩阵,其中
n
是
顶点
的
数量,或者至少我们需要两个dist矩阵。一个存储
顶点
k-1内的当前最短路径,另一个存储
顶点
k内
的
最短路径,然后第一个存储k+1内
的
浏览 3
提问于2015-06-15
得票数 6
2
回答
求最大
距离
不大于K
的
树
的
最大子集
algorithm
、
graph-algorithm
我在面试街遇到了一个名为“远点”
的
动态规划问题。 给出了一棵有
N
个
顶点
和
N
1边
的
树.您
的
任务是标记尽可能少
的
顶点
,以便两个未标记
顶点
之间
的
最大
距离
小于或等于K,您应该将此值写入输出。两个
顶点
i和j之间
的
距离
被定义为为了从
顶点
j到达
顶点
i必须经过
的
最小边数。我试图从树
的</e
浏览 3
提问于2013-02-20
得票数 3
回答已采纳
1
回答
如何
求出最近
的
多边形面和交点
的
高度
raytracing
我在世界上有多个三维多边形网格(sketchup格式),对于任何指定
的
点(x,y,z),
如何
在这一点下得到最直接
的
多边形面?
如何
求出面上投影交点
的
高度? 有人能指点我该怎么开始吗?
浏览 0
提问于2018-01-16
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是floyd-warshall算法?详述其原理?用C实现floyd-warshall算法。内附代码。
计算机如何感知大数据——聚类算法
掌握机器学习数学基础之信息论及其他(三)
如何在图数据库中训练图卷积网络模型
流形学习概述
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券