如果可能的话，设计一种算法来找到一条可以用来收集所有对象的路径。为了使您的任务更容易，您知道从任何节点开始，无论您沿着什么路径，您将永远不会回到相同的节点。这个问题要求我们做一些“如果可能的”.Therefore，我在想，如果图是直接的，并且没有到节点本身的循环，那么可以使用BFS遍历整个图。
浏览 22提问于2019-10-03得票数 1
1回答
我正在做一个关于交通交叉口的研究在这个研究中我试图找到有影响力的节点，也就是…哪些交叉点会相互影响，我试图将我的网络表示为一个图网络，所以我搜索了网络中已经使用的算法，希望将同样的算法应用到我的问题中，我遇到的是PageRank算法，但它似乎只取决于链接的数量，但在我的情况下，我也想考虑流量是否有一些算法可以帮助我实现这一点？
浏览 1提问于2014-02-16得票数 0
有一些算法可以找到给定节点对的LCA。但是，有没有算法可以在小于O(n^2)的渐近时间内找到二叉树中所有结点对的LCA呢？ 我特别在寻找一个时间跨度为O(n log n)的算法。
浏览 27提问于2021-01-04得票数 0
1回答
我有一张由多边形组成的(地理)地图，描绘了陆地和一艘船，试图从A到B而不撞到任何陆地。最好，它应该遵循最短的可用路径。
我有一个在大多数情况下都有效的算法，但它相当笨拙和低效。任何我可以使用的算法提示或参考都是非常感谢的。
浏览 0提问于2012-06-27得票数 2
回答已采纳
1回答
我正在寻找一种有效的算法，可以帮助我列出一个图中的所有切割。该图是流网络(有向图)，并且具有固定的源和宿。我想找出所有可能的割集，源集在一边，sink集在另一边。请注意，优先考虑的是找到所有的割集，而不是最小割集。例如，考虑具有以下边列表的图: s-->a-->t ->b-->t
上图的割集是：{sa，sb}，{at，bt}，{sa，sb，
浏览 4提问于2013-02-24得票数 1
我需要的是一个谓词，它将把我可以从特定节点转到的所有节点放在一个列表中。例如，对于节点1，结果列表应该是L=[2,4,5]，因为从1我可以转到2,4和5。这并不重要，重要的是结果，节点必须在列表中。下面是我尝试这样做的一个例子：当我尝试用递归来实
浏览 0提问于2013-05-15得票数 0
回答已采纳
1回答
我目前正在为我的游戏寻找路径，需要帮助找到一种有效的算法来计算加权无向图中的所有对最短路径(图中的每个顶点代表我地图上的一个路径点，而每个边表示路径对之间的距离)。由于Floyd算法的简单性和相对存储效率，我考虑过使用Floyd算法，但是Floyd是为有向图设计的，而我的图是无向图。这意味着F
浏览 0提问于2011-09-14得票数 2
回答已采纳
3回答
我被要求设计一个算法，以确定在有向图中是否存在一对不可到达的顶点。该算法必须在O(区)时间内运行。
意思:顶点i不能到达顶点j，顶点j不能到达顶点i。我读过关于寻找强连通组件的方法，我想知道我是否可以从那里开始并设计出在当前情况下可用的算法？
浏览 2提问于2014-12-15得票数 4
回答已采纳
我有一个相当抽象的问题，我想过，但找不到一个有效的解决方案。问题rules = [{ canMatchWith: [0,问题
给定一个id数组作为输入，没有排序并且可以有重复项，那么输出一个数组以使每个元素都出现在其相邻元素的canMatchWith数组中的有效算法是什么？另一个有趣的问题是:在尝
浏览 11提问于2021-09-06得票数 0
1回答
给定一个有向图，我需要找到所有的顶点v，这样，如果v可以到达u，那么v也可以从u到达。我知道，可以使用BFS或DFS找到顶点，但它的效率似乎很低。我想知道这个问题是否有更好的解决方案。
浏览 3提问于2013-03-30得票数 0
1回答
现在，在我们的例子中，为了便于讨论，我从顶点2开始，然后转到顶点4和顶点2，再回到顶点，再转到顶点7，问题解决了。我想要:我想得到从x到y的所有可能的路径(例如3到7: 3,1,4,7 - 3,5,7 -3，7- 3,4,7 - 3,5,6,9,7)。这是我从深度优先搜索得不到的。谢谢!
浏览 3提问于2013-09-23得票数 6
我是Dijkstra算法的新手。 我的问题是:对于一个有n个结点和m个边的无向图G，Dijkstra算法寻找最短路径的时间复杂度是o((n+m)logn)。然而，如果G是连通的，为什么这个时间复杂度也可以表示为o(mlogn)？ 干杯
浏览 21提问于2021-04-18得票数 0
回答已采纳
3回答
我正在搜索John Tukey算法，它在我与R的线性回归中计算一条“阻力线”或“中值线”。清单上的一名学生用以下术语解释了这个算法：
你知道我在哪里可以找到这个算法</
浏览 3提问于2010-07-11得票数 8
回答已采纳
2回答
平衡二叉树编码
、、、、
嘿，伙计们，我刚刚开始在我的课程中学习二叉树，最近有人问我这个问题。多亏了我令人难以置信的糟糕的实现和对问题的充分理解，我根本不知道如何解决这个问题。请帮帮我！有n个结点的二叉树T称为h-平衡的，如果对于T中的任何结点u，它的两个子树的高度之差至多为h，其中h >= 0是一个整数。假设一棵空树的高度为-1。假设每个节点u有三个字段: u.lc指向u的左子节点
浏览 4提问于2014-11-11得票数 1
1回答
最快的马赛克图像混合算法是什么？
、、、、
我最近正在从大量的马赛克图像中构建全景图，其中几乎所有的马赛克图像的亮度都不同。因此，我必须设计一个算法来混合每个全景图中的图像(可以假设是很好地对齐的)，以消除相邻瓦片之间的接缝。根据Perez的论文()，我已经开发了一个运行良好的程序，但关键问题是它的计算成本太高。混合每对图像需要10~15分钟来求解泊松方程，而我的全景图中的</em
浏览 24提问于2016-07-22得票数 2
1回答
我正在寻找一种我不确定如何定义的算法，但其想法是在单个图中具有多个不相交的最小生成树。
此图的最小生成树可能如下所示：
我正在寻找一种可以输入参数的算法，例如: Maximum Vertexes p
浏览 0提问于2020-04-03得票数 1
1回答
我希望找到图中所有具有以下条件的传递闭包循环：
找到所有不同的循环。注意:将“循环”读为->传递闭包循环(即传递闭包集中的节点)
浏览 3提问于2011-12-06得票数 2
回答已采纳
设G是一个无负圈的有向加权图，设计了一种算法，以求G中的最小权圈，其时间复杂度为O({x}V}^3)。
以上是我一直在努力的问题，作为我的课程工作的一部分。当我第一次读到它的时候，我立刻想到Floyd算法可以解决这个问题--主要是因为for运行在O({x}V}^3)的时间里，并且它同时适用于没有负圈的正负加权图。然而，我很快就记得F被设计用来寻找图的</e
浏览 1提问于2014-03-30得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
