3回答
我有一个有向图，它的顶点有代价。我想找到两个顶点之间代价最大的路径，但我只找到了求解代价最小的路径的算法。
另外，我使用的是Java。
浏览 3提问于2012-03-13得票数 2
回答已采纳
2回答
A星算法一定会以较低的代价返回路径吗？我正在运行这个算法，它提出了一条没有最小代价的路径(我找到了另一条成本较低的路径)，为什么它会提出这条路径，而不是另一条(成本更低)？除了成本准则外，有否其他准则来选择建议的路径？这是我所问的关于绿色路径的一个例子，它的成本较低，但是算法提出了橙色的路径
浏览 1提问于2018-08-14得票数 1
回答已采纳
3回答
因此，举个例子，考虑到这个文本：
对于图中给定的源顶点(节点)，算法在该顶点与其他顶点之间寻找代价最低的
浏览 4提问于2014-07-11得票数 3
回答已采纳
1回答
我有一个有N个顶点的完整图，我需要找到从给定源到给定目标的最短路径。所有边都有初始代价A，那么对于K边，代价将变为B。在顶点1和顶点N之间寻找最小代价的最佳方法是什么?算法在顶点1和顶点N之间找到最小代价(即最短路径)的方法是什么？输入是N，K，A，B和K边(成本为B的边)。
浏览 4提问于2014-04-16得票数 1
回答已采纳
如果我只需要最小化(a)，我就会使用Dijkstra的算法；如果我只需要最小化(b)，我就会使用BFS。
但是，考虑到我必须将两者都最小化，我可以只使用Dijkstra的算法吗？换句话说，如果我从障碍中找到代价最小的路径，Dijkstra的算法是否也保证了获得的路径长度(在源和目的地之间)是最短的？
浏览 10提问于2022-09-02得票数 0
更具体地说:我有一棵有根的树，它代表了矩阵从第一个元素到最后一个元素的不同路径，只允许右、下和对角线向下移动。因此，每个节点最多可以有3个子节点。下面是我所说的那种树的例子：
那么，是否有任何算法能够找到这种树的最小代价路径(我指的是路径，而不是最小代价路径的总成本)？
浏览 1提问于2019-12-14得票数 3
回答已采纳
1回答
改进Dijkstra算法
、、、、
从源到目标节点的路径代价是路径上从源到目标节点的边权的乘积。我想知道一种算法，它可以在多项式时间内或使用任何其他启发式方法找到最小代价路径。
浏览 0提问于2016-11-07得票数 1
1回答
带权值的Karger算法
、、、、
假设给出了一个无向无向图G= (V，E)和一些代价函数c:E→R>0，给出了每个边∈E的正代价c(e)。其目的是计算最小代价G的最小割集(即由最小边数构成的割集之间的最小成本削减)。给出了一种高概率的算法，在多项式时间内找到这样的最小代价最小削减。您的算法运行时间是多少？提示: Karger算法
方法一:做Karger n^c倍(仍然是多项式，在c的n
浏览 3提问于2019-08-17得票数 1
1回答
是否有一种算法/算法组合可以在不同交换机的指定端口之间以最佳方式找到路径，其中每条这样的路径都具有最低可能的成本，并保证能够通过预定义带宽的流量？在加权图上使用Dijkstra算法解决了寻找最小代价路径的问题，但是如何处理带宽需求呢？如果存在这样的算法，当查找路径的请求不是事先都知道，但一个接一个地出现时，它会给出最优解决方案吗？
谢谢!
浏览 1提问于2014-10-28得票数 0
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(c)寻找G的最小瓶颈生成树的算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
以为代价的最短路径，至少X (X是一个数字)。
假设我想要最小成本为12的从0到2的最短路径，这里的解决方案是0 -> 4 -> 3 -> 2，它的代价是13。我已经尝试过使用一种从末尾开始的算法(这里2)，并逐渐开始(这里0)，但是它有一些问题，特别是当这样的路径不存在的时候。
浏览 2提问于2022-11-13得票数 3
1回答
基于扭转算法的BFS最短路径
、、、、
给定路径p，定义它的代价是p中的边数。但是，如果一条路径通过顶点k，那么在访问顶点k之后使用的每一条边都算作5。对于v中的每一个V，用c(s，v)表示从s到v的最便宜路径的代价，给出一个有效的算法来计算V中的每个v的值c(s，v)。我最初的想法是使用单源最短路径算法。以下是我的尝试：使用BFS计算从s到v的所有路径(未加权)，将路径
浏览 4提问于2021-11-04得票数 1
回答已采纳
1回答
我已经实现了解决全对最短路径问题的弗洛伊德-沃尔算法。现在，我发现，我也可以计算极小极大或极大路径，很容易修改。但我不明白结果意味着什么(极小极大路径是什么)。图问题中的Minimax - Minimax涉及到在两个节点之间找到一条路径，从而使路径上的最大代价最小化。Maximin --与Minimax相反--在这里，您需要找到路径，从而使路径上的最小成本最大化。
有人能不能试着给出其他的解释
浏览 1提问于2012-01-26得票数 8
回答已采纳
0回答
假设我们有一个已知的最小生成树。我们有以下最小生成树： \ \ 在顶点1和2之间，我们有一条代价为在顶点1和3之间，我们有一条代价为5的边。在顶点3和4之间，我们有一条代价为4的边。路径1-2 :它只包含成本为10的边，所以答案是10。<e
浏览 0提问于2016-12-30得票数 1
1回答
R中长度l的最短路
、、、
我想在一个由顶点和边组成的加权图中找到长度为l或更小的最短路径，且代价最小。shortest_paths(g,from,to,output="both",weights=wts)
有人能指点我怎么做吗。
浏览 0提问于2018-04-19得票数 0
回答已采纳
1回答
我只需要一个想法，如何在一个加权有向图中找到两个顶点之间的所有最小代价行走。我不知道有什么算法能做到这一点。我正在考虑用和算法找到最低成本的步行，然后修改顶点的权重，这样如果我再次运行它，它将被迫给我另一条路径。但是，如果新的步行使用将被修改的边缘，则这将无法工作。
浏览 4提问于2013-11-26得票数 2
回答已采纳
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加权我读过很多文章，
浏览 11提问于2022-06-02得票数 1
回答已采纳
1回答
我很难想出一种算法来解决最小成本的图像分割问题。图像的成本是这样计算的：7 8 7 1 89 7 8 9 8
目标是以最小的代价找到分割，并返回一个矩阵，显示哪些像素属于第一和第二方案。
浏览 1提问于2018-04-21得票数 0
2回答
我的观点指的是鱼的位置，所以我需要的路径只通过水，而不是周围的土地。基本上，我需要做多个最小成本路径分析，并将它们连接在一起。
浏览 2提问于2012-03-08得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
