我已经写了一个递归公式，它可以找到在网格模式中排列的两个节点之间的路径。我的代码有两个问题。第一个问题是，有时开始节点的位置会从一个数字更改为另一个数字，但我修复了这个问题，在递归之后重新分配了它，所以这不是什么大问题。第二个问题是它的运行速度慢得令人无法忍受。路径从位置= 1的节点开始，然后
浏览 10提问于2019-02-06得票数 1
回答已采纳
1回答
我正在尝试解决TSP的一个修改版本。在我的版本中，允许多次访问一个城市，只要路径是最短的，而且，只有子集的城市是强制访问的，例如，如果路径较短，您可以通过其他城市访问所有子集的城市，但如果路径较短，则可以忽略其他城市。NetworkX有大约使用dwave_networkx.algorithms.tsp.traveling_salesperson的传统TSP的解决方案，但我在解决这个问题上遇到了麻烦。
浏览 74提问于2020-03-01得票数 0
1回答
我试图创建一个递归的深度优先搜索的简单实现。下面是我设置的图，搜索节点1和节点5之间的路径：graph[0] = new int[] { 1, 2 };
graph[1] = new左列”中寻找起始值，然后将起始节点更改为它的关联节点。该代码与此图示例的工作原理相同(即它找到路
浏览 11提问于2022-09-26得票数 0
回答已采纳
1回答
我有一组相互连接的节点(大约10K)。我必须创建小的集群(最多15个节点)。
我使用连接距离来查找两个节点之间的距离(使用Dijkstra最短路径算法)，而不是地理空间距离。现在的问题是，使用K-means plus算法创建小集群需要1个多小时。我知道寻找两个节点之间的最短距离需要更多的时间。如果我想存储所有最
浏览 0提问于2016-11-23得票数 0
1回答
场景:我有一个节点地图，女巫是连接在一起的。
要求:我正在寻找算法(伪码)来寻找路径之间的两个随机节点使用这个函数。结果应该在开始
浏览 1提问于2018-10-15得票数 0
2回答
目前，我正在开发一个递归DFS，以检索无向无权重图中两个节点之间的所有路径。它以递归方式获取开始节点和结束节点，以及节点及其相邻节点上的DFS，同时保存路径。我想知道是否有更有效的方法来找到所有的路径？
浏览 1提问于2012-12-30得票数 4
回答已采纳
2回答
我有一个无向图，它的每条边的权重是1。这个图可能有圈。我需要在图中找到最长的路径(每个节点出现一次)。路径的长度是节点数。有什么简单有效的解决方案吗？谢谢!
浏览 4提问于2015-02-11得票数 0
1回答
我正在创建一个递归函数，它将在图中的两个节点之间找到路径。只有当节点不重复时，才能找到路径。如果一个节点连接到另外两个节点，则将创建递归函数的两个实例。如果两者都有正确的路径，则将设置最后找到的路径，而不是第一个路径(行this.nodePath = clo
浏览 3提问于2020-09-14得票数 0
回答已采纳
1回答
if we have a tree given below:
/ \ / \ / \如何找到节点4到节点5或节点4到节点6之间的路径？我知道如何找到从根到给定节点的路径，而不是两个随机节点之间的路径</
浏览 1提问于2015-01-20得票数 0
1回答
如何有效地找到特定的路径模式？
、、、、
寻找在网格上搜索特定路径的模式。有由以下简单节点组成的2D网格： private final int ID;
红色节点是我们开始和完成
浏览 5提问于2014-10-28得票数 1
3回答
我有一个5x5 (25个节点)的矩阵。有没有一个公式可以让我找到矩阵中2个节点i和j之间的最短距离？在我的观察中，有许多路径在这两个节点i和j之间具有相同的距离，所以我不确定是否有计算最短路径的公式</e
浏览 0提问于2011-03-27得票数 0
回答已采纳
1回答
Python递归对象创建
、、、
我在优化我的迷宫生成算法。目前，我有一个节点集合列表和一个节点本身列表。节点存储为(x，y)元组。在开始时，每个集合只包含一个节点。我在两个节点之间选择一个随机边界，并检查它们是否在同一个集合中。问题是，我必须遍历集合列表，并查看每一项，直到找到包含给定节点/节点的集合。我希望能够访问作为Node类的属性的集合，但我也
浏览 3提问于2020-02-23得票数 2
回答已采纳
4回答
我想找出图中两个节点之间的所有路径。我写了一个递归函数，在深度优先搜索算法的帮助下找到所有路径。但是对于较大的图形，它是非常低效的，所以我无法将它用于我的程序。在这种情况下，迭代方式更有效吗？还是可以优化我的递归方法？我现在
浏览 4提问于2015-06-04得票数 3
回答已采纳
我正在寻找一种最优路径算法，它从任何一个起始节点到最近的出口节点都能找到最优路径。到目前为止，我要多次执行BFS，每次退出一次，并将结果组合起来。虽然我怀疑这是最有表现力的方法。
浏览 2提问于2016-03-23得票数 0
回答已采纳
下面是X、Y和Z的表格：正如Z3中的公式所示，Z列包含最后一个X和第一个Y、第一个X和最后一个Y以及两者之间的所有内容的乘积之和。我不确定如何用技术术语来表达它，但我猜我正在寻找两个数组在相反方向移动的乘积之和？我想知道这个递归公式是什么，然后这个递归公式是否有任何方法可以在excel中实现。
浏览 0提问于2021-10-05得票数 0
1回答
我有这个工作代码，用于非递归地在源到目的地之间查找路径。我想递归地实现，但我在如何实现方面有困难。 return e.target; }
}static void dfs (Graphno
浏览 3提问于2013-11-19得票数 0
回答已采纳
1回答
是否有可能在任意节点图中可靠地找到所有的图次，其中的夹点通常不是单个节点？我在这里读过一些关于如何把你的图分解成一个哈密顿循环的文章，然后从这个循环中找到图的未成年人，但是这样的算法似乎要求每个“房间”都有由单个节点组成的“门道”。为了解释得更多一点，视觉上的帮助是必要的。下面的节点是典型节点图的一个例子。我正在寻找的<
浏览 0提问于2012-09-20得票数 2
2回答
我正在探索一个大规模优化应用程序的neo4j。基本上，我已经上传了一个位置图到neo4j DB。用例是寻找两个节点之间的最短路径。我可以使用neo4jclient实现这一点，但是，我必须为每个请求找到几个节点之间的最短路径，并且我希望使用任务并行库(c#，.net)将不同位置的密码查询“并行”发送到neo4j，然后将所有的距离相加在GraphClient接口中，我
浏览 0提问于2015-09-24得票数 0
回答已采纳
我希望使用MYSQL递归、子查询获得两个节点之间的路径，而不使用过程/函数。我的桌子是+--------+--------++--------+--------+| 3 |1 | | 4 | 3 | +--------+--------+
例:儿童6
浏览 3提问于2014-11-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
