目前，我已经实现了Dijkstra的最短路径算法。给定一个迷宫，最短路径算法提供了以最少的步数从入口到出口退出迷宫的最快方法。然而，我想找到一种方法，给定特定的n步，迷宫中可能的最大路径是什么？(您可以到达死胡同并返回，这将被算作额外的步骤)
浏览 31提问于2019-04-27得票数 0
1回答
我需要一个algorithm(k, s)
给定无向图中所有节点相互链接的n数，返回k路径遍历所有节点，其中k路径覆盖的距离之和最短。例如，给定n = 10，algorithm(2,5)可能给出一个由两个数组组成的数组，使得两个路径所覆盖的距离之
浏览 2提问于2014-10-20得票数 1
我必须计算从n个起始节点到n个结束节点的最短距离。我不关心实际的路径。节点的数量远远大于n。每个节点恰好连接到9个节点。从节点到节点的距离是1。我最好的想法是为一个起始节点做一个，如果我理解正确的话，它会给我线性时间内的n个结束</
浏览 8提问于2020-04-20得票数 0
给定一个有向加权图(没有负边)，从一个节点到另一个节点的最短距离是多少，并且满足从一个节点/顶点到另一个节点/顶点的“跳数”必须小于某个特定值k的条件。(其中k肯定小于节点的数量)。一个“跳”被定义为从一个节点移动到另一个节点，并且“跳”值从源节点从1开始
浏览 2提问于2019-03-29得票数 1
2回答
在一棵红黑树中，一个节点的两个子节点之间的黑色高度能大于1吗？在其他术语中:假设x是RB树的根。x.left和x.right的黑高度能相差不止一个吗？
浏览 4提问于2022-03-11得票数 0
在具有起始节点和结束节点的有向图中，如何找到一个小的(不一定是最小的)节点集S，使得从起始节点到结束节点的每条可能的路径都至少包含集合S的一个成员。注意，该图可能有循环。我知道这可能很难。是否有一种近似方法从图中找到一个或几个这样的S？或给定一个集合S，如何
浏览 1提问于2012-05-23得票数 2
3回答
我已经对二叉树做了一些研究，发现每个其他来源都给出了二叉树中节点的深度和高度的不同概念。深度=从给定节点到根节点的边数。* 6 7 (6, 7) level = 4, height = 0, depth = 3
浏览 2提问于2015-10-21得票数 1
9回答
我对树的深度和高度的概念感到困惑。在很多情况下，特别是在关注采访的网站上，我认为这些术语是可以互换使用的。所以根的深度(是一个节点)是0。根(或任何子节点)的高度是其子节点的最大高度。
但是，当你把这些术语应用于一棵树，即求出一棵树的最大深度时，这些术语
浏览 3提问于2011-12-11得票数 17
回答已采纳
1回答
应该知道，我们对迷宫有一个无所不知的看法。我的问题是：第二个选择是将其分解为S个不同的OSMD操作。但我怀疑对于我想要的东西来说，时间还是太浪费了。我需要一个能够在O(W_H)时间内执行路径查找的算法。我还没有找到任何能在O(W_H)时间内给出
浏览 0提问于2018-12-10得票数 3
我在google上找到了这段代码，但是我找不到递归部分是如何工作的。代码是关于在有向图上的两个顶点之间寻找可能的路径。下面是打印总的可能路径的方法：{ boolean[] visit[i] = false; count_path(source, destination, visit);
System.out.prin
浏览 1提问于2021-12-10得票数 1
回答已采纳
我要给出一个算法如下：我假设我必须从任意一个节点运行一个BFS，并找到其最远的节点来找到直径。然后找出两个距离大于一半直径的被探测节点。但我怀疑这是最优的，并要求解决。在运行BFS以查找直径、同时找到这两个所需的节点时，还有其他方法吗？使得复杂性保持多项式。如有任
浏览 2提问于2020-10-14得票数 2
回答已采纳
1回答
给定一个有n个平方平移节点的图，并且给定起始节点总是在右上角(A点)，结束节点总是在右下角(点B)，我需要编写一个C#程序来确定从A到B的哈密顿路径数(假设n为<=10)。换句话说，我需要找到从A开始到B结束的每条路径，在那里每个节点只访问一次，并且节点之间的<
浏览 3提问于2012-08-08得票数 2
1回答
我有一个最多有7个节点的有向图。每个节点都用有向边连接到每个其他节点(当然不包括自己)，并且边可以具有正负权值。我的目标是找到从一个给定节点到另一个节点的路径，这样路径就具有特定的长度。我不仅可以使用循环，，如果我到达端点节点，路径就不必立即结束。--这意味着我可以有一条通向端点节点的
浏览 0提问于2018-04-27得票数 0
2回答
此外，假设从根到叶节点的每条路径都有长度Q。显然，我不想探索整棵树，因为T可能很大。我知道A*可以用来在图中找到最短的路径，但是：
我想要找到最长的<e
浏览 3提问于2013-06-13得票数 2
回答已采纳
我在一场比赛(几周前结束)中遇到了一个问题。我解释的问题是-：
给出了一个由(N1)边和N个节点连接的无向无环图。保证图是连通的。给定两个节点u和v，必须找到图的两个节点x和y，使得这两个节点之间的路径完全重叠于给定城市u和v之间的路径，而gcd(x，y)是最大可能的。注意，从</e
浏览 0提问于2018-12-30得票数 1
3回答
我想找出DAG中两个节点之间的路径数。O(V^2)和O(V+E)是可以接受的。
O(V+E)提醒我以某种方式使用BFS或DFS，但我不知道如何使用。有人能帮帮忙吗？
浏览 0提问于2011-03-02得票数 13
我试图为最长的增长子序列{3,2,6,4,5,1}绘制一个DAG，但不能将其分解为DAG结构。
可以用树状结构来表示这一点吗？
浏览 10提问于2016-06-06得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
