如何获取一定距离上的所有节点？
获取一定距离上的所有节点可以通过以下几种方式实现：
- 网络拓扑图：通过构建网络拓扑图，可以清晰地展示节点之间的连接关系和距离。网络拓扑图可以使用工具如Visio、Lucidchart等绘制，或者通过网络管理软件自动生成。通过查看网络拓扑图，可以快速定位到目标节点，并了解其周围的节点。
- IP扫描：使用IP扫描工具，如Nmap、Angry IP Scanner等，可以扫描指定IP地址范围内的所有节点。通过扫描结果，可以获取到目标距离内的所有节点的IP地址和开放的端口信息。
- 路由追踪：使用路由追踪工具，如Traceroute、MTR等，可以追踪数据包从源节点到目标节点的路径。通过路由追踪结果，可以获取到数据包经过的所有中间节点，从而得知目标距离内的所有节点。
- GPS定位：如果节点具有GPS定位功能，可以通过节点的经纬度信息计算节点之间的距离。通过比较节点与目标节点的距离，可以筛选出目标距离内的所有节点。
- 云计算平台提供的服务：一些云计算平台提供了节点发现和管理的服务，可以方便地获取一定距离上的所有节点。例如，腾讯云提供了私有网络（VPC）和云服务器（CVM）等服务，可以通过配置VPC内的子网和路由表，以及使用CVM的API接口，来获取指定距离内的所有节点。
总结起来，获取一定距离上的所有节点可以通过网络拓扑图、IP扫描、路由追踪、GPS定位和云计算平台提供的服务等方式实现。具体选择哪种方式取决于实际需求和环境。
相关·内容
1回答
特定节点周围图的聚类节点
、、、
考虑到来自networkx的节点图，如何应用所有节点的k均值集群，其中特定的节点被认为是集群的质心。换句话说，假设我们有这个图表：
import networkx as nx
s = [0,3,2,3,4,5,1]
t = [1,2,7,4,6,6,5]
dist = [3,2,5,1,5,4,2]
G = nx.Graph()
for i in range(len(s)):
G.add_edge(s[i],t[i],weight=dist[i])
我想在网络上应用一个k均值聚类，例如，我选择质心为3和6，然后相应地对图进行聚类，生成两个子图(或输入的质心数相同)。
我一直在查看中
浏览 2提问于2018-10-24得票数 4
回答已采纳
1回答
我目前正在为我的一次考试做修改，我已经回答了这个问题，“逐步显示，使用Dijkstra的算法在图中找到从顶点A到彼此顶点的最短路径。在每一步，已知的和边界的集合都应该清楚地显示出来。”我知道如何找到最短的路径，但我确信什么是边框集？谢谢!
浏览 1提问于2017-05-04得票数 2
回答已采纳
2回答
语义web中的图遍历算法
、、、、
我问的是在查询语义web数据库时有用的算法，以获得原始对象的所有相关RDF。
也就是说，如果原始对象是电影"inception"，我想要一个算法来构建查询，以获得电影演员、制片厂、国家....etc的RDF，这样我就可以构建关系图。
最接近的例子是的答案，特别是，为了产生这样的算法，我想要类似的算法或标题来搜索，我在想也许对图遍历算法进行一些修改可以起作用，但我不确定。
注意:我的项目是用ASP.NET编写的，所以使用现有的.NET库会很有帮助。
浏览 2提问于2012-02-07得票数 3
我正在尝试找出获取/显示多个位置之间最短距离的最佳方法。为了更好地解释这一点，请将其视为一张地图，并使用以下内容。每个位置的所有距离和路径都已经放入MySQL数据库中。
地点(Letter ->可到达的地点。和[]中的距离/时间)
A -> B [5]
A -> C [4]
B -> Z [1]
C -> Z [50]
所以A可以去B，只需要5分钟。而从A到C需要4分钟。
现在我想弄清楚的是，假设有人说他们当前在位置A，想要到达Z。我如何让系统通过数据库来确定A -> B -> Z与A -> C -> Z相比是最短路径。
我最初想在每个系统
浏览 0提问于2010-07-12得票数 1
回答已采纳
如何将图划分为可能重叠的部分，使任何顶点都包含在距离边界至少有k的部分中？
当由于没有足够的内存而无法将整个图加载到一台机器中时，就会出现问题。所以另一个要求是分区的顶点数是相等的。
有没有什么算法可以最小化零件之间的公共顶点？
这里的用例是这样的:您希望从一个初始顶点开始执行查询，您知道该顶点将需要最多k次遍历。如果某个部分包含此查询的所有顶点，则会导致网络利用率为零。因此，问题在于减少这种分区的内存开销。
有什么我应该读的书吗？
我发现了一个看起来很有前途的东西：
最终编辑: google决定使用Hash分区绝非巧合。找到一个好的分区是很困难的。我也将使用散列分区，并希望数据中心具有良好的
浏览 0提问于2013-05-28得票数 0
1回答
我正在使用天桥API查询附近路段的。我确信我的查询正在返回附近way的所有way.但我只想要附近的nodes附近的way。
通常，您会对完整的数据感兴趣，而不仅仅是单个类型的元素。首先，对于“完整地图数据”的含义有几个有效的定义。第一个不明确的主题是如何处理边界框之外的节点，这些节点是部分位于边界框内的方法的成员。
同样的问题也同样适用于关系。如果您等待一个转弯限制，您可能更愿意得到关系的所有元素。例如，如果你的边框击中了俄罗斯的边界，你很可能不想在世界一半的地方下载一万公里的边界。
但是我看了后面的例子，没有看到解决方案。
基本上，在他们的例子中，我如何将返回的元素严格限制在边界框
浏览 5提问于2016-08-12得票数 1
回答已采纳
我正在学习Dijkstra的算法，并且有一个基本的查询。我有一个如下所示的图..(非负节点)：
A-2-B-16-D-3-F
**
**
3 4
**
C-2-E
从上面的图表显示不清楚，但AC的距离为3，EF的距离为4。
我对寻找A和F之间的最短路径很感兴趣。
考虑目的节点F，当我们考虑它最近的节点时，我们得到D (DF的权重为3，EF为4)。然而，当我们沿着这条路径走时，我们得到了最短路径: A，B，D，F(总距离: 19)。
快速观察告诉我们，最短路径实际上是A，C，E，F(距离: 9)。然而，由于在第一步中，E比D更远，所以我们遵循D。
我是不是漏掉了什么？Dijkstra的算法显然没
浏览 0提问于2014-03-25得票数 3
我知道如何使用查询字符串查询IndexTank，不管有没有地理位置。但是，如何在没有查询字符串和只有地理位置的情况下进行查询呢？
index.addFunction(5, "-miles(d[0], d[1], q[0], q[1])");
results = index.search(Query.forString(queryString)
.withScoringFunction(5)
.withQueryVariable(0, latitude)
浏览 2提问于2011-04-23得票数 1
回答已采纳
2回答
我的问题是：
给出一棵树(V，E)，找出中心节点v，使得{ w in V}dist(v，w)最小，其中dist(v，w)是最短路径上从v到w的边数，算法应该在O (n )时间内运行(n是树中的节点数)。
问题和也要求中心节点，但定义不同。
我没有严格地完成这些步骤，但实际上我认为我的问题的解决方案应该类似于的解决方案。
然而，我决定与社区分享我的问题，因为我花了一段时间浏览到，但是它并没有直接回答这个问题。
浏览 4提问于2016-11-23得票数 6
回答已采纳
1回答
神经网络算法是如何在八叉树上工作的？我一直在寻找一个很好的解释，但大多数时候人们只是说用KD树代替。我做不到，我需要一步一步地在八叉树上可视化NN算法.
我认为最合乎逻辑的方法是：
( 1)找出该点所属的亚临界物。
( 2)计算到该物质中最近点的距离
3)检查在此距离内是否与相邻的八面体有任何重叠。
4)如果发现一个较近的点，重新计算搜索距离。
5)重复，直到所有可能的辛烷都被遍历。
6)返回最近的点
但我不能一步一步地想出一个很好的视觉效果。
浏览 3提问于2016-12-23得票数 6
1回答
RBT如何被认为是平衡的？
、、、、
我一直在玩的RBT视觉化，不明白以下是如何被认为高度平衡。维基百科的文章声称，如果RBT属性得到满足，那么最远的叶子的高度不会超过最近的叶子高度的两倍。根据我的理解，即使满足RBT属性(1的深度为1，6的深度为3)，下面的内容也会违反此属性。我的逻辑在哪里有缺陷？
浏览 6提问于2021-05-07得票数 1
回答已采纳
3回答
以下是Facebook黑客杯中的图形搜索问题。
问题描述: MXN矩阵，我们必须找到从源到目标的最小距离。在我们采取的每一步中，都有改变方向和发射激光的激光。
问题：
我所使用的方法与社论中描述的方法相同，但我使用的是DFS，而不是BFS，而且我对某些情况的回答是错误的。
DFS是如何发挥作用的--为什么DFS在BFS工作的时候没有这样做。
tHanks
浏览 1提问于2015-01-17得票数 1
可能每个人都熟悉各种基于可视化节点的编程工具，比如visual 2011中的HLSL编辑器或UDK引擎Kismet/Material。我感兴趣的是节点之间的连接器。这些基本上是Bezier曲线算法的实现。这些都不难转化为代码。
我如何使每个连接线弯曲到正确的方向和与正确的角度，当它是连接在两个点之间，而不是在同一条线上？
浏览 0提问于2012-01-09得票数 3
回答已采纳
1回答
我怎样才能让敌人在离玩家一定距离的地方停下来，而不是径直去呢？我想建立一个远程单位。我可以做敌人的攻击，我只是不想让敌人直接去球员那里。我有一个定制的AI脚本在我的敌人上使用AStar寻路包-
Transform target;
public float speed = 200f;
public float nextWaypointDistance = 3f;
public Transform enemyGFX;
Path path;
int currentWaypoint = 0;
bool reachedEnd = false;
浏览 3提问于2022-03-28得票数 0
回答已采纳
1回答
在图中找到离源节点4步远的所有节点的最快方法是什么？熊猫或网络使用
我目前正在网络上运行一个循环，并计算所有点到目标点之间的距离。然后过滤相关节点
浏览 2提问于2022-05-26得票数 0
1回答
谱聚类告警
、、、
我想知道在Python中运行谱聚类代码时这个警告的含义。
我提取了连接的成分，然后再对每个成分应用光谱法，但仍然得到相同的警告！
警告是：
gamma= 1 n_clusters= 12得分: 29.6079084919
gamma= 1 n_clusters= 13得分: 28.0773430337
gamma= 1 n_clusters= 14得分: 29.2831696856
gamma= 1 n_clusters= 15得分: 28.8945479231
用户警告:图不是完全连接的，谱嵌入可能不能像预期的那样工作。Warnings.warn(“图不是完全连通，谱嵌入”)
浏览 2提问于2017-06-27得票数 1
我意识到我必须应用Dijkstra的算法来获得一个完整的算法，这一点在其中一个中有深入的解释。然而，为什么我们需要将Dijkstra算法应用于这个problem.According，据我所知，Dijkstra会找到最短距离的路径。
但是问题解决者已经明确地要求最小成本path.Considering，这不应该是我们应用普里姆算法来求解整个棋盘的最小成本。
是指向问题的链接。
浏览 2提问于2017-12-28得票数 1
1回答
空间高效的最小生成树
、、、、
我遇到了一个任务，基本上是要求你找到给定图的MST，其中所有的顶点都是相连的。我尝试使用Kruskal的算法，但我很快就发现空间限制太紧，无法以兆字节存储所有的边，所以我也放弃了Prim和Boruvka的算法。有没有办法实现这些算法(或任何其他MST算法)，空间复杂度比O(E)更好，在本例中是O(V^2)？
浏览 4提问于2018-06-12得票数 2
2回答
有时限的旅行推销员
、、、
我正在尝试做一个应用程序来计算每天拜访我的客户的路线。到目前为止，我可以用遗传算法求解全路。但我需要用距离来限制解。当我在某个时候“切断”解决方案的路径时，它就变成了一个糟糕的解决方案。这个实例有什么特殊的算法吗？我想找个合适的，但没有运气。
以前这么做的人能给我推荐吗？我可以使用vb.NET、c#、php或JAVA。
谢谢。
浏览 2提问于2013-04-13得票数 1
回答已采纳
2回答
我有一个图，在这个图中，给定一个节点，我必须生成一个有序向量，这个图的所有其他节点都是按最近距离排序的。
所以，我有一个向量和所有坐标，一个分开的坐标来比较它和所有其他的坐标。我的想法是创建一个地图，它将为任意的坐标(节点)保存，这是一个向量，所有其他的坐标都是按最近的位置排列的。
我可以用std::sort来做这个吗？或者有什么办法简化这件事？
谢谢
浏览 3提问于2014-02-16得票数 0
回答已采纳
1回答
我是GIS概念的新手，我正在学习Quadkey和用法。
我插入了几个点与其四键到DB中，并希望检索所有的点在给定的半径使用四键。
假设我有一个点(46,46)，它在缩放级别23上的四元键是12122022101301320022121 (使用这个链接)
现在我想搜索DB中到参考点半径为100公里的所有点，比如(47,47)
我的想法是，使用给定的距离(100 key )找到缩放级别，与该级别形成一个(47,47)的四元键，并使用该键查询DB以检索具有给定前缀的所有键。
web上的任何引用都只提供Tile到Quad之间的转换，反之亦然。
如何有效地计算此缩放级别？这是正确的做法吗？或者有没有更好
浏览 5提问于2018-09-23得票数 0
1回答
我只是试着追随一个强硬的关于A的教程。我也尝试过联合自己的导航和寻路系统，这实际上是很容易理解和实现的。我愿意知道NavMesh统一系统实际上是如何工作的。它还实现了A*算法。此外，我想问的是，A*藻类如何与斜坡一起工作。我用没有斜度的平面实现A*。
浏览 0提问于2016-12-30得票数 1
1回答
我所拥有的：
你点击一个球就会移动到那个位置。
屏幕在上下两层间水平地分开。
假设球在下边，你不能点击下边让它移动。你必须点击屏幕的顶部。这是关于上或下。
我要做的是：
X坐标一点也不变化。
当球打到顶端时，它会改变方向，然后按一下就可以退回去。
删除UITouch位置变量
上下支撑系统
每件事都非常感谢你。
-(TouchesBegan)NSSet：(NSSet*)触摸withEvent:(UIEvent *)事件{在触摸开始时调用的/* * / /SKAction *action = SKAction rotateByAngle:M_PI持续时间:1；/
浏览 0提问于2015-04-14得票数 2
回答已采纳
1回答
我识别了所选节点的邻居，但未能绘制结果。以下面的例子为例，复制自另一个问题：
edgelist <- read.table(text = "
A B
B C
C D
D E
C F
F G")
library(igraph)
graph <- graph.data.frame(edgelist)
str(graph)
#IGRAPH DN-- 7 6 --
# + attr: name (v/c)
# + edges (vertex names):
# [1] A->B B->C C->D D->E C->F F->G
我认为
浏览 2提问于2017-05-01得票数 1
回答已采纳
1回答
我在这里使用下面的代码和示例来生成一个有力有向图：
(上面的链接提供了代码和json输入文件)
我希望这个图能够根据json数据的值对类似的节点进行集群。目前，这个值决定了链接的宽度，而不是节点之间的距离。
在的示例中，距离定义如下所示。我如何才能准确地来适应这种情况，以便每个节点之间的距离取决于源和目标之间的值？
heybignick的javascript代码段：
var simulation = d3.forceSimulation()
.force("link", d3.forceLink().id(function(d) { return d.id; }))//
浏览 7提问于2021-02-03得票数 0
1回答
我有两个Open Street Map节点ID。Mapbox或Leaflet是否提供了可以在给定两个节点Is的情况下绘制PolyLine或LineString的API？
除了之外，我在Mapbox文档中找不到任何对OSM IDs的引用，它也没有详细说明如何使用OSM IDs在地图上绘制线条。
我想要做的是给出2个OSM IDs，我想突出显示连接这些OSM IDs的路段。我不能使用像这样的东西，因为这样的行的数量太多，距离很小。我不能对所有的边缘都运行routing。
浏览 10提问于2018-07-09得票数 1
我是ARCore的新手，我正在努力实现一个基于GPS的AR。基本上，该应用程序将呈现一个3D对象并获取其GPS坐标(Lat/Lng)。
App基本流程：
OnTapArPlaneListener -呈现一个3D对象-> --这在ARCore示例项目中是可用的，所以我没有问题要做这个Get Location (Lat/Lng)，这可能需要转换屏幕x，y，z，我还不知道如何实现。
我尝试过这个库：，但我相信这不会有帮助，因为它放置的是2D图像，而不是3D
有可能得到抽头飞机的Lat/Lng吗？
提前感谢您的帮助！
浏览 2提问于2019-09-26得票数 1
我有以下来自数据结构课程的问题，我想知道我的解决方案是否正确。
设G(V，E)是一个连通的无向图，使得|V|=m和|E|=n，每个顶点都有其唯一的名字(从1到n)。现在给定一个源顶点S，我需要根据所有顶点与S的距离对它们进行排序，并打印它们。复杂度O(m+n)
我的解决方案(理论上)：
我将基本上使用BFS伪代码，并在while循环的末尾添加以下命令，例如，在将当前顶点'u‘绘制为黑色之前：
入队(Q2，u)。
然后，我将拥有一个可以打印的排序队列Q2。
你认为这是对的吗？非常感谢！
浏览 0提问于2014-02-12得票数 0
2回答
到目前为止，在像p2p这样的分布式网络中，用来计算两个节点之间距离的距离函数是什么？我的意思是，如果p2p树网络中的每个叶节点代表一些数据，那么应该有一些定义的方法来确定这些节点之间的距离。我想知道帮助我们确定这些节点之间的相似性的一般实践和分布式功能。如果我的问题本身是错的，请原谅我。
浏览 2提问于2011-08-30得票数 2
如何确定两个节点之间的最短路径，给定图的节点间最短距离矩阵？
例如，我有4个节点和最短距离矩阵(M)。
0 4 5 8
4 0 6 3
5 6 0 2
8 3 2 0
m(i，j)是节点i和节点j之间路径的距离，它不需要是节点i和节点j之间的边缘。
有人能指点一下如何做到这一点吗？提前谢谢你。
浏览 4提问于2015-11-02得票数 4
回答已采纳
Diameter of binary tree is defined as:-
The longest path between 2 leaf nodes in BT.
let left height=lht, right height=rht,
left left diameter=ld , right diameter= rd;
then
diameter= max((lht + rht + 1), max (ld,rd));
但是在斜交树中只有一个叶节点，所以我们如何得到斜交树的直径。是0吗？
浏览 3提问于2021-07-14得票数 0
回答已采纳
我可以理解跟踪累积距离，每条路径的距离，以及顶点的名称(或位置)，但是为什么要跟踪步数，除非你想要跟踪它到达目的地的效率？
这一步对于寻找路径来说是完全不必要的，而且看起来相当武断。例如，如果您有多个顶点，其中累积距离相同且数量最小，则没有理由关心您从哪个顶点开始，而是将其标记为行中的下一步。
我看到许多代码片段，它们通常遵循跟踪步骤的原则。这似乎非常奇怪，特别是当他们中的许多人在2D矩阵上寻找路径时，移动的成本要么是1，要么是无穷大。在这种情况下，在我看来，不仅每个顶点的步数是多余的，而且唯一需要考虑的信息是顶点的距离和标签。如果你有一个距离，你知道你已经访问了顶点，因为所有的距离都是相同的
浏览 2提问于2013-05-08得票数 0
回答已采纳
3回答
如果我已经在迷宫中完成了A*算法的实现，以便找到通向单个目标的最短路径(就像pacman游戏一样)，那么我应该如何改进当前的启发式算法(曼哈顿到目标的距离+从一开始到现在的旅行成本)，以便我的算法能够支持迷宫中的多个目标。基本上，我想找到通过迷宫中所有目标的最短路径。为了确保路径是最优的，假设我们忽略了问题中的一致性，启发式函数需要是可接受的。
我知道这就像旅行推销员问题，但现在我只处理相对少量的数据，所以我想继续使用A start算法。
欢迎任何想法。谢谢!
浏览 10提问于2016-09-21得票数 0
回答已采纳
1回答
因此，我正在编写Dijkstra算法的JavaScript实现。
我从中读到了很多，它帮助我将这些步骤转换为代码。我还读过，这是我问题的一部分。
从A，唯一的路径是B，这给了我们
O => AB = 12；
O => C=7
C是现在的最低距离，是新的当前节点。
O => CD =8
由于D是目的地，8< 12，所以选择了CD路线。
如何将此决定执行到代码中？现在，我的脚本基于哪个节点选择与当前节点相邻的节点，是否每个决策都需要在这种新的评估中运行？
顺便说一下，是我的(混乱的)代码。
浏览 3提问于2012-10-29得票数 1
回答已采纳
1回答
立交关系铁路段
、、
我想查询，找出特殊关系(铁路)的距离。请求很好，并返回我感兴趣的所有relation、way和node对象。汉堡的例子：
[out:json];(rel(53.55224324163863, 10.006766589408304, 53.55314275836137, 10.008081410591696)["route"="train"];>;);out body;
在天桥中，每个relation对象都有定义这种关系的成员。对于way对象，您可以解析其node属性的lat/lon，并以这种方式计算距离。如果你总结所有的距离，这似乎是合理的。
但是，来自类
浏览 2提问于2014-11-05得票数 0
回答已采纳
1回答
我正在尝试在python3中实现Warshall算法，以创建一个每个点之间距离最短的矩阵。 这应该是一个简单的实现，我制作了一个矩阵，并用每个点之间的距离填充它。 然而，我得到了错误的结果，我不知道我的实现有什么问题。 #number of vertex (N), number of connections(M)
N, M = 4,4;
#my matrix [A,B,C] where A and B indicates a connection
#from A to B with a distance C
A = [[0,1,2],[0,2,4],[1,3,1],[2,3,5]];
#m
浏览 15提问于2019-10-19得票数 1
回答已采纳
1回答
蟒蛇临界路径的变化
、、、
我正在寻找一种方法来确定以最低的成本连接地图上的不同坐标的路径。这些坐标代表了一个管道网络的使用者和一个供应商。
我第一次搜索堆栈溢出的GIS部分是为了进行最小成本的路径分析，但这不是我所需要的(我找不到允许有一个起点和终点以上的算法)。我有一个算法，确定所有不同坐标之间的最低成本路径，但现在我想对这些数据进行一种关键路径分析。但是，在最后的解决方案中，所有的坐标都必须被处理，并且不重要的是，哪个坐标是第一位的，除了供应商，它需要是第一个。
有人能帮我吗？
提前感谢
示例
好的，主要的问题是：
我会有这样的矩阵：
A B C D
A x 3 4 2
B 3 x 7 5
浏览 2提问于2014-04-01得票数 0
回答已采纳
我有一个算法，通过BFS迭代整个图，它将更新分数以找到所有节点的最小值。我相信它的运行时复杂性是O(V+E)，我认为它比Dijkstra要好。显然，我还不够天真，认为这个算法是正确的。但是，我很好奇，在这种情况下，这不会找到最佳的最小路径。这是我的代码
from queue import Queue
ad_list = {
'A': {'B': 1, 'D': 3},
'B': {'A': 1, 'D': 1, 'C': 5},
'D': {
浏览 4提问于2020-11-01得票数 2
回答已采纳
5回答
我需要帮助寻找无权无向图中两个节点之间的所有最短路径。
我能够使用BFS找到最短的路径之一，但到目前为止，我不知道如何找到并打印出所有这些路径。
对我能用的算法/伪码有什么想法吗？
浏览 6提问于2013-01-03得票数 35
回答已采纳
3回答
我们使用后缀数组来实现关键字搜索，例如，考虑一个短语：
白色浴室瓷砖
我们插入后缀：
1)白色浴室瓷砖
2)浴室瓷砖
3)瓷砖
现在，如果用户输入“白色”、“浴室”或“瓷砖”，就可以找到“白色浴室瓷砖”这一短语。
然而，现在有一个问题，一个人可以输入“类型”，什么也找不到。
所以，我想问一下，如何实现某种快速的模糊搜索。基本上，我希望这个算法纠正用户，并仍然找到“瓷砖”。
我考虑过用levenstein距离，但我的尝试失败了。这个想法是，我们可以找到以"t“开头的一组单词，然后计算每个单词的levenstein距离，然后返回levenstein距离最小的结果。
这失败了，因为用户可以键
浏览 1提问于2018-09-12得票数 0
回答已采纳
3回答
我从以下网站获得了PHP类：
在代码中我看到：
// $points is an array in the following format: (router1,router2,distance-between-them)
$points = array(
array(0,1,4),
array(0,2,I),
array(1,2,5),
array(1,3,5),
array(2,3,5),
array(3,4,5),
array(4,5,5),
array(4,5,5),
array(2,10,30),
arr
浏览 4提问于2012-09-21得票数 0
2回答
我一直在研究旅行推销员的问题，我有一个关于它是如何表述的问题。或者，这可能是一个关于子问题的分类或名称的问题，也可能是问题上的变化。
在旅行推销员问题中，是城市在一个空间中的位置和城市之间的距离，以形成一个具有加权联系的图，还是边上的权重可以任意选择，即使它们可能使城市不可能在地图上展开？
如果其中一个问题被认为是标准的旅行推销员问题，那么另一个问题有名字吗？
浏览 4提问于2014-07-02得票数 0
回答已采纳
3回答
如何选择所有具有某些值且不为空的节点？例如，我有以下XML：
<bbb>
<aaa/>
<bbb/>
<ccc>23</ccc>
<ddd/>
<eee>Health</eee>
<fff/>
</bbb>
在这里，我想选择那些具有一定价值的bbb子节点，即ccc节点和eee节点。
浏览 2提问于2015-07-16得票数 4
回答已采纳
1回答
我有一个后续的问题：
Ranveer的解决方案看上去很棒，但速度还不够快，因为我需要快速算法。
我想杜克林的解决方案效果很好。这是合理的，它运行在相同的运行时间Dijkstra的算法。
但是，我的目标是找到从给定节点到V中所有节点的最短路径距离。如果我将V中的所有节点设为端点e，则需要运行它1次。然后，运行时间将是O(x=1，2，2，2，0，2，0，0)的运行时间。
任何帮助都将不胜感激！
浏览 2提问于2014-02-08得票数 2
1回答
三维构形空间中的星型算法
、、、、
我对A*算法和其他基于图形的算法做了一些研究，但是大部分的教程和实现都是用2D网格和两个参数(x，y坐标)来完成的。
是否有人在不同的配置空间中有良好的示例教程(C++或Java)或关于A*的链接。如三维环境或非网格，有x，y，z坐标或x，y，方位或其他任何东西.
谢谢
浏览 10提问于2015-08-25得票数 0
回答已采纳
问题是求树中两个节点之间的距离之和。
投入:6[0，1，0，1，2，2，2，3，2，4，2，5]
显示节点
产出:8 12 6 10 10 10
说明:树如上图所示。
我们可以看到，dist(0,1) + dist(0,2) + dist(0,3) + dist(0,4) + dist(0,5)
等于1+1+2+2+2= 8。
因此，答案= 8，依此类推。
这是我的代码，我已经解决了，但这给了TLE并且无法优化这个解决方案。
我如何优化这个图问题。
class Solution {
public:
vector<int> sumOfDistancesInTree(
浏览 2提问于2021-09-04得票数 0
回答已采纳
1回答
是一个很棒的应用程序:它向您展示了人们上传的一系列发现(POI)--按照您指定的任何位置(通常是当前位置)的距离进行排序。你滚动的越远，显示的发现就越远。一个指示器非常准确地告诉你当前显示的发现有多远(见网站上的截图)。
这与大多数其他基于位置的应用程序不同，这些应用程序基于固定区域(例如，给我10公里半径的所有披萨店)交付结果，这些应用程序可以使用单个空间数据结构(或支持空间数据类型的SQL引擎)来实现。以Trover的方式交付结果要困难得多：
您可以查询POI的任意位置。给特罗弗一个位于俄罗斯远东的位置，它将提供第一个在2000公里之外的发现，并在那里不断增加。
POI的结果列表不
浏览 0提问于2011-08-22得票数 0
对于一个图，我有以下的连接：
s = [1 1 1 2 2 3 3 4 5 5 6 7];
t = [2 4 8 3 7 4 6 5 6 8 7 8];
weights = [10 10 1 10 1 10 1 1 12 12 12 12];
G = digraph(s,t,weights)
现在我想得到给定路径的权重。例如，对于连接的路径，[1 2 3 6 7]具有权重[10 10 1 12]。
当我给出路径向量时，如何得到权向量？
添加:实际上，使用[paths,edgepaths] = allpaths(G,1,7)获取1和7之间的所有路径。因为它只返回路径和边，并且不返回相应的权重，所
浏览 3提问于2021-07-09得票数 0
3回答
二维抽象距离的拟合算法
、、、、
假设我们有少量的物体和它们之间的“距离”--有什么算法可以将这些物体拟合到二维空间中的点上，以近似这些距离？
这里的困难在于，“距离”不是欧几里得空间中的距离--这就是为什么我们只能拟合/近似。
(对于那些对距离概念感兴趣的人来说，它是(有限)集的幂集上的对称距离度量)。
浏览 0提问于2012-02-08得票数 10
回答已采纳
1回答
邻居连接算法输出
、、
我正在尝试实现一个邻居连接算法，目前我已经让它正常工作，在每一步计算正确的长度并输出正确的值。
然而，我正在努力获得算法的最终输出，我需要它来输出整体计算的矩阵表示，因为我想用图形直观地表示它。通过算法的主循环的每一次迭代，我得到了一个子节点组，它回到了算法的开始，但我不相信这个子组可以使用，因为它包含冗余信息，我不能真正指定在最终表示中是否需要这些信息。
我在这里使用这个算法：任何帮助都会很棒，如果需要我可以提供更多的信息，谢谢。
浏览 0提问于2012-11-06得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
