腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最短
路径
共同核心问题(S)
、
我试图想出一个
算法
,让我们在任意图中找到一个顶点,这样顶点与
最远
顶点的距离最小。 另外,我还想出一个
算法
,让我找到两个顶点,而不是一个,再把
最远
的顶点到这两个顶点之间的距离最小化。我的直觉说,我应该想出一个
算法
,计算出图中所有顶点之间的最短
路径
,然后查看
路径
,找到流量最高的顶点。但是我很难想出一个具体的
算法
,因为我以前根本没有这方面的经验。我试着用谷歌搜索这个问题,但没有成功。
浏览 0
提问于2016-11-01
得票数 -2
回答已采纳
3
回答
如何在随机生成的迷宫中找到
最远
的两点?
、
注意:我已经有了一种随机产生迷宫的方法,如下所示: 提前谢谢你。
浏览 3
提问于2020-06-09
得票数 0
回答已采纳
3
回答
查找顶点的边(多边形)的最佳
算法
、
、
、
、
我能想到的最简单的
算法
是逐个检查它们是否符合其他形状。但它应该是一个非常慢的
算法
。 我想从边上选一个(每个例子离原点
最远
的那个),然后从这个起点开始计算最长的
路径
……应该得到边缘
路径
,对吗?
浏览 0
提问于2009-01-25
得票数 5
回答已采纳
6
回答
如何找到两个相距
最远
的结点之间的距离
、
、
我需要的是两个
最远
的节点之间的距离(权重距离,而不是节点的距离)。现在,我有Dijkstra的
算法
,它的形式是:private int cheapest(double[] distances因此,我可以获取距离列表中最大的距离,但我不能确定任何特定的节点都是两端
最远
的两个节点之一。所以我能想到的唯一解决方案就是在每个节点上运行Dijkstra
算法
,遍历每个返回的距离列表,寻找最大的距离。这是两个相隔
最远</e
浏览 1
提问于2008-10-04
得票数 3
回答已采纳
2
回答
Java语言中的
最远
点Voronoi图
、
、
、
我正在寻找一个朴素的
算法
来找到
最远
的点Voronoi图。当我需要一些复杂的东西时,输入的大小将不够大,因为我找不到Java库。谢谢
浏览 1
提问于2013-04-21
得票数 2
回答已采纳
1
回答
求
最远
点最小值的双中心
算法
、
我试图想出一种
算法
,允许我在一个无向加权图中找到两个顶点,这样就可以最小化到
最远
点的距离。
最远
点的距离基本上是图中两个顶点(u,v)之间的距离,即图中任意两个顶点的距离(u,v) >=距离(x,y)。任何帮助都将不胜感激。谢谢!
浏览 0
提问于2016-11-01
得票数 0
回答已采纳
1
回答
查找从一个节点到距离它
最远
的节点的距离
、
、
、
、
我需要在最小生成树中找到从所有节点到距离
最远
的节点的距离。到目前为止,我已经做到了这一点,但我没有找到到节点的最长距离的线索。
浏览 7
提问于2013-10-21
得票数 0
1
回答
Myers
算法
的端点
、
我试图理解Myers关于/SES (最短编辑脚本)问题的
算法
,但不了解端点是什么,然后不了解如何继续执行该
算法
。有人知道怎么解释吗?预先感谢大家
浏览 5
提问于2015-10-10
得票数 0
1
回答
douglas-peucker
算法
:理解polgyons的使用
、
、
我一直在研究这个
算法
,它的接缝非常直接。然而,我对如何在封闭的多边形中使用它感到困惑。我所看到的所有例子都涉及到一条有开口的线/曲线。我正在考虑编写一个实现,首先生成4个点(
最远
的topLeft、TopRight、右下角和BottomLeft点),然后对这些点之间的顶点运行
算法
。因此,如果底线在原始
路径
数组中有一个40和80的索引,那么我将在那里迭代,并捕获仅点40-80上的这条线的相似之处,它们移动到下一个边,直到所有的边都完成。
浏览 0
提问于2012-07-23
得票数 3
回答已采纳
3
回答
在二叉树中查找两个
最远
的元素
、
、
我正在寻找一种
算法
,可以找到二叉树中
最远
的两个元素,而不是寻找任何特殊的语言,只是为了
算法
。 谢谢。
浏览 0
提问于2010-03-15
得票数 7
回答已采纳
2
回答
在无向树中查找最长
路径
、
、
、
我试图在无定向树()中找到最长的
路径
,并编写了以下代码。因为我得到了
路径
最大长度(m)的错误值,尽管最长
路径
的端点是正确的(至少在我尝试过的测试用例中是正确的)。我尝试在这里实现以下
算法
: 在步骤2中找到的
路径
是树中最长的
路径
。
浏览 5
提问于2015-06-04
得票数 1
回答已采纳
1
回答
如何知道一棵树是否是可着色的(RB )
、
、
是否有一种
算法
来判断一棵树是否可以着色?因为我在维基百科上找到了这个词: 在第一种情况下,从根到根的最短
路径
是左边的一条,它与根的距离为1。最长的一个在右边,距离是3。所以3不是<= 2*1,所以左边的树是不可着色的,对吗?在第二棵树中,最短
路径
占用2个节点,最快
路径
占用2个节点。2 <= 2*2所以我想它是可着色的。
浏览 0
提问于2018-06-06
得票数 0
回答已采纳
4
回答
寻找闭合多边形的Douglas-Peucker
算法
的良好起点
、
、
我正在尝试使用Douglas-Peucker
算法
来减少多边形的顶点-该
算法
对直线和
路径
非常有效。 我的问题是我想要优化的多边形是封闭的。
浏览 0
提问于2012-01-16
得票数 2
2
回答
查找与房间具有最小连通性距离的点
、
我正在实现一个在一组房间中寻找最小跨越走廊的
算法
。目前我已经弄清楚了
算法
,我只是在尝试实现它。它的一部分涉及到寻找给定房间的所谓“特殊点”。矩形的“特殊点”是指与另一个矩形的
最远
点之间的距离最小的点。例如: 房间R1的特殊点将是v6或v7,因为两者到矩形中
最远
点的最小距离都是相同的,而不是R1。同样,矩形R8的特殊点是v13或v14,因为两者到矩形中
最远
点的最小距离都是相同的,而不是R8。目前,我正在通过查看该点周围每个矩形中
最远
点的距离来计算特殊点。尽管这很快,但在下面的示例中它
浏览 0
提问于2013-06-02
得票数 4
回答已采纳
1
回答
在GJK中实现支持功能
、
有没有一种方法可以预处理凸多边形的点,以便“给定方向的
最远
点”查询是有效的?这是GJK
算法
中重要的一步。简单的解决方案是,每次扫描多边形的点,寻找
最远
的一个。
浏览 3
提问于2013-11-02
得票数 0
1
回答
如何构造一个有效的
算法
,以求离顶点集S
最远
的顶点?
、
、
、
、
如何构造一个最多取O(n+m) log(n+m))的
算法
,以求它与一组顶点S \in V的最短
路径
距离最大的顶点?我知道我可以遍历所有的顶点,并使用dijkstra的
算法
找到S中每个顶点的最短
路径
,但这肯定比O((n+m) log(n+m))要花费更多的时间。
浏览 1
提问于2020-05-06
得票数 0
1
回答
寻找2d世界上最大的房间
、
、
、
、
我想了一种寻找
路径
的
算法
,就像两个
最远
的点,确定距离,但我不知道如何找到这些起点。
浏览 0
提问于2021-08-19
得票数 0
回答已采纳
1
回答
二维变地形静态盒碰撞
、
、
、
、
我的目标是在它的旅行
路径
中找到最高的点,在那里它可以安全地离开地形多边形。我测试它的旅行
路径
内的所有地形顶点点,并将它们投影到盒子的速度。我做了
最远
的投影。如果从拐角的距离比
最远
处的投影短,那么这个距离将给出适当的距离偏移。这使得
算法
完全可以证明。除非有人说出另一个例外。 我有点疯了,我很感谢你对我的
算法
的反馈。
浏览 3
提问于2013-07-30
得票数 1
回答已采纳
4
回答
证明遍历k-ary树的两倍产生直径。
、
、
我知道查找提到的树的直径的
算法
已经有一段时间了: 如果可以的话,我会接受Ivan和coproc的回答,这是两种完全不同的方法,它们都能回答我的问题。
浏览 5
提问于2012-10-20
得票数 4
回答已采纳
1
回答
基于边缘属性/权重的图论、距离度量和其他度量
、
、
NetworkX有计算距离度量的
算法
,如直径(距离
最远
的节点之间的最短
路径
)、偏心(从节点到所有其他节点的最大距离)和半径(整个网络的最大偏心率)。
浏览 0
提问于2018-04-08
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
RRT路径规划算法
什么是最短路径算法?详述最短路径算法的原理?用C语言实现最短路径算法。内附完整代码。
OSPF 中的最短路径算法:Dijkstra 算法
图的最短路径算法-Floyd算法-弗洛伊德算法
Python实现平面最短路径算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券