2回答
我想要解决的问题是：( a)给出一种算法，该算法生成两个顶点(s，t)之间超过最小红边量的路径。( b)给出一种算法，该算法在两个顶点(s，t)之间产生一条经过极小数目红边的从s到t的最小蓝边的路径。如何证明该算法的正确性？看上去很贪婪。我如何将
浏览 1提问于2014-03-10得票数 3
回答已采纳
2回答
有向加权边图及其权值算法
、、、
我的算法应该执行以下操作：
什么算法对此有好处？我觉得这是对Dijkstra算法的轻微修改，但我不确定。而且，时间的复杂性是什么？
浏览 0提问于2017-09-24得票数 0
1回答
我正在学习基于任务的并行计算，并且对旧的项目管理问题的一个变体很感兴趣--顶点活动(AOV)项目网络的关键路径，如果没有死锁循环，可以使用拓扑排序算法来计算它。关键路径上的这些活动的总时间给出了项目的最小完成时间。有没有一种有效的算法，可以在给定有限数量的工人的情况
浏览 1提问于2016-09-16得票数 1
在我们运行FF算法并得到残差grpah Gf和min-cut (S，T)之后，这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。(c)以上两种情况都会发生
在(a)的情况下，最小割集有一个仅包含源s的集合。找到从交叉边到t的最短路径</
浏览 3提问于2017-12-10得票数 0
1回答
我正在阅读一本算法教科书，以提高我的算法技能，但我在这个问题上完全被困住了，这让我很困扰。我认为底层的数据结构是一个图表，但我甚至不知道从哪里开始这个问题。有人能给点见解吗？提出了一个线性时间算法，该算法可以找到从s到t的路径，从而使最大高度最小化。道路可以双向通行。
浏览 3提问于2013-10-01得票数 1
我有两个可用的数据源-一个是带时间戳的GPS点，另一个是适合道路的路径，没有时间戳(尽管点是有序的)。有没有一种算法或某种数学方法可以用来做这件事？例如最小化GPS点和拟合路径之间的误差总和，同时保持点的顺序。然而，我不确定如何将其转换为
浏览 1提问于2017-05-22得票数 1
设G是一个无负圈的有向加权图，设计了一种算法，以求G中的最小权圈，其时间复杂度为O({x}V}^3)。我在这个问题上走在正确的轨道上吗？是否有可能修改弗洛伊德-沃尔算法，以求图中
浏览 1提问于2014-03-30得票数 3
回答已采纳
需要从源和目的地找出所有路径中所有边的最小最大值。
这里有两条路径可能从1到6。在顶部路径中，边的最大权重为4。在底部路径中，边的最大权重为6。因此，4是答案。有人能提出一个优化的算法吗？我目前所做的是采取所有的路径，并计算他们的最大边缘。在使用DFS探索所有路径之后。我计算出所有最大值的最小值。但时间复杂度是O(v^v)指数。
浏览 5提问于2022-11-08得票数 1
2回答
用于公共交通网络中的路由的算法
、、、、
我正在设计一个在公共交通网络中寻找路径的算法，但我不知道如何让它变得简单，我从昨天开始就在思考这个问题。我的目标是找到一条最小化公交车变化的路径，以及其他不介意公交车变化的路径，但它们必须在时间上很短)。第二个算法是k-最短路径算法(可能k=3或4)，我不知道它有什么有效的实现。我想用C#实现这两个算法，并将其应用到一个真实的公共交通网络中。有什么提示吗？对不起，我的英语很差，但我来自意大利:)
浏览 1提问于2012-09-14得票数 0
4回答
有向循环是从同一顶点开始和结束并包含至少一个边的有向路径。给出了求最小总权G中有向循环的O(n^3)算法。给出了O((n^2)*m)算法的部分积分。
我做DFS。min总是取最小的总重量。在DFS完成之后，我们的最小有向循环也被找到了。
老实说，我不知道算法的时间复杂度。所以我认为总时间是O(m+n*n)。但很明显，它是错误的，正如在该模型中指
浏览 14提问于2012-05-04得票数 10
回答已采纳
1回答
我试着想出一种算法来找到一条穿越无向图的路径。这不是一条传统的道路，我找不到任何类似这样的事情已经做过的参考资料。我的目标是找到一条具有最小游动边的路径(顶点之间的跳跃)和这条路径的最大权重(流行度在最小游走边)。该算法首先检查所有具有最小游动边的路径，然后选择这些路径中的哪一条具有最大权重。例如，两个最小行程边路径是{3->4->5}，而{5->6->3}
浏览 6提问于2022-11-08得票数 1
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
1回答
我有一个有N个顶点的完整图，我需要找到从给定源到给定目标的最短路径。所有边都有初始代价A，那么对于K边，代价将变为B。在顶点1和顶点N之间寻找最小代价的最佳方法是什么?算法在顶点1和顶点N之间找到最小代价(即最短路径)的方法是什么？输入是N，K，A，B和K边(成本为B的边)。其中：0 <= K <= 500000我试过了迪克斯特拉，但花了很多时间~2分钟，我需要大约2秒的<e
浏览 4提问于2014-04-16得票数 1
回答已采纳
1回答
受这个漫画的启发
我知道有许多算法可以找到加权图的最小生成树，但是我一直在努力寻找任何能够找到最小生成“路径”的算法。对于漫画来说，如果我们根据每对关系对每条边进行加权，那么社会最优排列将是最小跨越“路径”，即一条跨越所有顶点的路径。有人能帮忙吗？
浏览 5提问于2012-05-24得票数 5
其内容如下：
我已经看到了使用弗洛伊德-沃尔的解决方案，但我想知道我们将如何使用Dijkstra，以及如何在给定的时间限制内做到这一点。我并不是真的在寻找伪代码--只是一个通用的算法来理解如何使用从一个节点到所有节点的最短路径来帮助我们解决这
浏览 4提问于2017-11-26得票数 0
1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答案？
浏览 4提问于2013-06-10得票数 3
回答已采纳
很长一段时间以来，我一直在想，是否有一个已知的算法可以解决以下问题，或者至少是其中的一部分。此外，存在比其他路径更快的路径子集(取决于运输类型和期望的到达时间)。要回答的问题是:我们是一群位于n个不同地点的人，我们想在时间T相遇，找到t类型(电影院...)的最佳地点(最小化每个人的路径长度和旅行时间)。致以最好的问候，罗尔夫
浏览 1提问于2013-02-01得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
