Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/340.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 利用networkx查找欧氏距离最近节点的有效方法_Python_Algorithm_Networkx - Fatal编程技术网
Fatal编程技术网
  • python/
  • Python 利用networkx查找欧氏距离最近节点的有效方法

Python 利用networkx查找欧氏距离最近节点的有效方法

python algorithm

Python 利用networkx查找欧氏距离最近节点的有效方法,python,algorithm,networkx,Python,Algorithm,Networkx,我正在尝试使用Python中的networkx库实现快速探索随机树（RRT） 在我的代码中，每个节点都定义为G.add\u节点（node\u idx，pos=（x，y））。“pos”属性包含每个节点的位置信息。RRT算法的关键步骤之一是首先在配置空间中随机采样一个点，然后选择欧氏距离最短的节点作为父节点，并创建具有一定步长的子节点。（假设没有障碍物阻挡） 一种简单的方法是循环遍历所有与采样点相关的节点，并计算所有欧几里德距离，然后返回距离最小的节点。有没有其他更好的方法来实现这一点？或者任何可以

我正在尝试使用Python中的networkx库实现快速探索随机树（RRT）

在我的代码中，每个节点都定义为
G.add\u节点（node\u idx，pos=（x，y））
。“pos”属性包含每个节点的位置信息。RRT算法的关键步骤之一是首先在配置空间中随机采样一个点，然后选择欧氏距离最短的节点作为父节点，并创建具有一定步长的子节点。（假设没有障碍物阻挡）

一种简单的方法是循环遍历所有与采样点相关的节点，并计算所有欧几里德距离，然后返回距离最小的节点。有没有其他更好的方法来实现这一点？或者任何可以为我做这件事的内置库