我想在GAMS中实现弗洛伊德-沃肖尔算法。我需要在具有正权重的加权图中找到最短路径。下面是C++中的算法 D[i][j] = D[i][k] + D[k][j]; }
浏览 2提问于2018-08-31得票数 1
回答已采纳
2回答
我有一个用AMPL和GAMS编写的优化问题集。我在Matlab中有一个算法。如何在Matlab中用算法解决这些问题？我读过GDXMRW的GAMS接口，但据我所知，它只能在Matlab和GAMS之间交换数据？那么，是否有必要在GAMS中执行梯度、导数等的所有计算，然后将这些结果提供给Matlab？
浏览 2提问于2014-10-10得票数 2
1回答
我有一个具有所有正权重的加权图。我需要找到从顶点x到顶点y的最短路径。在这种情况下，我是否应该更喜欢Floyd-Warshall算法而不是Dijkstra的算法，因为我对从单个源到所有顶点的最短路径不感兴趣，而只是对特定的2个顶点之间的最短路径感兴趣。我可以将Floyd-Warshall限制为只关心感兴趣的2个顶点x和y。在这种情况下，我认为Floyd-Warshall可以在O(|
浏览 3提问于2019-11-19得票数 1
Floyd-Warshall算法中的K (top most loop)告诉我们什么？我混淆了“k”表示中间顶点的数量，或者“K”表示将第k个顶点作为中间顶点。
浏览 8提问于2017-11-22得票数 0
我刚刚开始学习图的算法，更具体地说-- Floyd-Warshall算法。在中查看修改后的允许路径重建的算法，我注意到它保留了中间节点，而不是更符合逻辑的方式(在我看来)-保存下一跳。此外，在课程手册中，该方法被保存为倒数第二个节点。为什么要以这种方式保存路径？
浏览 0提问于2013-11-08得票数 0
1回答
我正在为我的学士论文做两个算法的研究: Floyd-Warshall和A*算法。在我的工作中，时间复杂度是两种算法比较中的一个重要部分。但由于A*中的启发式算法，算法的时间复杂度不是恒定的。我发现的唯一信息是，在最坏的情况下，时间复杂性可能是指数级的困难。
浏览 188提问于2021-03-24得票数 0
回答已采纳
因此，我正在进行一个项目，它有一个用编写的后端优化算法。理想的解决方案是能够使用已经用用于GAMS的python编写的GAMS代码。我希望能够通过HTTP请求调用这段代码并运行算法，因此我想为此制作一个Flask服务器。理想情况下，它可以在谷歌的App中运行，但必须安装GAMS软件。我不确定这在App上是否可行，或者它是否可以在Google实例中完成。数据输入将来自谷歌云存储<em
浏览 7提问于2020-06-09得票数 0
回答已采纳
2回答
我在python中比较了广度优先搜索算法和Floyd-Warshall算法在求解最短路径问题上的效率，虽然Floyd-Warshall算法的复杂度比BFS算法要大得多，但BFS算法似乎要花费更多的时间)有没有一些我正在使用的BFS的数据结构使它变得非常慢，并且有没有优
浏览 7提问于2017-09-08得票数 1
给定一个有向未加权的无环图，我正在尝试采用Floyd-Warshall算法来计算两个顶点之间的路径数。我的代码目前看起来像这样：不带k +的(i，j)之间的路径计数(从i到k的路径计数*来自k * j的路径计数)
我的最后
浏览 0提问于2012-04-20得票数 0
回答已采纳
1回答
此方法： F(1)
abs(mymodel.objest - mymodel.objval)/max(abs(mymodel.objest),abs(mymodel.objval)) 与GAMSGAMS使用“最佳整数”来寻找差距，而不是当前的目标值。哪一个是正确的？如何将当前的“最佳整数”保存到一个参数中(如.objval)。 最后，在折弯算法中计算相对最优性差距是正确的吗？rgap = (upperBound - lowerBou
浏览 48提问于2020-08-16得票数 1
回答已采纳
1回答
所以我的问题是，如果入口图隐藏了负圈，会发生什么。输出的dist会代表另一个隐藏了负圈的图吗？这不是part 1无效的吗？
浏览 2提问于2013-06-03得票数 0
回答已采纳
3回答
对于无向加权稀疏图，寻找所有对的最短路径长度的最佳算法是什么？具体地说，权重是节点之间的距离(因此是正数)。请注意，我只需要路径长度(即不需要路径本身)。我的图是稀疏的，所以它被存储为邻接表。我找到了Dijkstra，Floyd-Warshall，Johnson等，但他们似乎都不是我想要的最优选择。在Dijkstra的情况下，您在所有顶点上运行单一源代码版本，Floyd-Warshall用于密集图，Johnson用于
浏览 36提问于2013-10-15得票数 2
1回答
我必须解决以下问题:编写一个程序，给出一个有向图和两个顶点，在给定的顶点之间找到最低的代价，或者如果图中有负的代价循环，就打印一条消息。程序采用矩阵乘法算法。我实现了矩阵乘法算法的定义:一个伪矩阵乘法，其中加法被最小化和加法代替。但是通过这样做，我最终得到了弗洛伊德-沃尔算法，我也很难用这种方式来确定负成本周期的存在。我假设我的算法和实际的矩阵相乘图算法有很大的区
浏览 4提问于2017-05-01得票数 2
回答已采纳
1回答
在我们必须为学校做的一个项目中，我们接到了一个任务，要为floyd-warshall算法编写一个实现。其中一个限制是，我们不能使用import语句。我还没有读过这篇文章，也没有用deepcopy写我的算法。现在我正在寻找一种方法来实现我自己的“复制”功能。{"a": {...}, "b": {...}}这个是可能的吗？非常感谢你提前
浏览 0提问于2015-04-14得票数 1
1回答
我想知道，如何计算一个带权重顶点的图的最短路径。像Dijkstra和Floyd-Warshall这样的经典算法通常适用于加权边，而我看不到如何将它们应用于我的情况(加权顶点)：我的一个想法是将图形转换为带有加权边的更经典的视图。这是我收到的：这里我们有单向和双向加权边，但我仍然不确定哪种算法会处理这一点，以便找到最短路径。
浏览 113提问于2018-12-04得票数 5
回答已采纳
2回答
在给定的图中，我需要检查图中的所有节点是否都在<=k距离内。 我写了一个解决方案(简单的C#)，它在每个节点上运行一个循环，然后检查他到所有其他节点是否有k距离，但时间复杂度是V* (V + E)。有没有更有效的方法？
浏览 18提问于2019-05-26得票数 1
我在研究弗洛伊德-沃肖尔算法。现在我已经成功地在Haskell中实现了它，我实现它的方式类似于在命令式语言中实现它的方式(也就是说，使用列表的列表来模拟2D数组)，但是考虑到访问列表中的元素比访问数组中的元素慢得多，这真的是效率低下在Haskell中有没有更聪明的方法来做到这一点？我认为我可以通过连接一些列表来做到这一点，但总是失败。我的代码：
floydwarshall :: [[Weight]]
浏览 0提问于2021-01-24得票数 3
在弗洛伊德-沃肖尔算法中，为任何一对顶点计算最短路径成本。额外的记账使我们能够将实际路径(顶点列表)保持在最短路径上。我如何扩展Floyd-Warshall，以便对任何一对顶点，都能找到top-K最短路径？例如，对于K=3，结果将是计算并维护3条最短路径？
我一直在使用来自Sedgewick的。
浏览 6提问于2014-08-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
