1回答
问题摘要：我需要找到图中从顶点A到顶点B的最佳路径，假设路径质量是以路径上边权的最小值来计算，其次是具有最大最小值的最佳路径。通常情况下，它被称为。以前我需要用非常小的图(最多15个顶点)来解决这个问题，所以我不需要复杂的算法，而且在友好的人的帮助下，我设计了我的工作算法。我知道我需要为我的图找到最大生成树，并在得到的MST中从开始到停止得到一个简单的路径。我决定使用库。它已经实现了。通过将每个边权乘以(-1)，用Kruskal表示最小生成树，就可以得到最大生成
浏览 2提问于2013-09-04得票数 0
1回答
最大权重欧几里德生成树
、、、、
通过运行kruskal算法(只需改变边函数并首先考虑最大权重边)，可以找到最大生成树。我感兴趣的是寻找最大权重的欧几里德生成树。有没有比kruskal更好的算法(更好的最坏情况下的运行时间)来找到这样的生成树？
浏览 10提问于2013-04-11得票数 5
回答已采纳
1回答
我正在寻找一种算法，它返回数组中kth最大元素的标记。我发现了许多算法，但大多数算法返回k个最大元素的列表(，，.)。
在这种情况下，只需要kth最大元素的标记。All，kth最大元素S是不需要的。由于数组和k很大，我希望避免分配维度k的数组(或其他结构，例如链接列表)，并且初始数组必须保持不变。什么是最有效的算法？
浏览 5提问于2022-09-09得票数 0
回答已采纳
2回答
如果只有一种数据类型，多维数组比结构数组更好吗？short datapointb;}short data[100][100][100][100];
如果有几种数据类型，几个数组会比一个结构数组更好吗
浏览 0提问于2011-01-28得票数 0
回答已采纳
1回答
几乎没有算法来生成渲染球体所需的点，但我找不到一个好的算法，也找不到一个完整的球体算法来为球体的一部分生成点。 让我们假设我有最小/最大纬度，最小/最大经度和球体半径。如何生成网格才能渲染球体的这一部分？
浏览 43提问于2019-12-12得票数 0
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
7回答
如何找到最大生成树？
、、、
与Kruskal的最小生成树算法相反的算法对它有效吗？我的意思是，选择每一步的最大权重(边)？
有没有找到最大生成树的其他想法？
浏览 4提问于2011-02-14得票数 64
回答已采纳
我正在将算法转换为Haskell。当我将原始JavaScript转换为Scala时，我将静态值另存为JSON，算法在启动时会加载该JSON。我只想生成初始化的Scala val，但是Java Virtual Machine对类有64K字节的限制，并且我的数据超出了这个限制(每个结构包含数千个
浏览 1提问于2013-01-01得票数 3
回答已采纳
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
2回答
如何在完全图中求最大生成树
、、、、
给定一个n正整数数组，考虑边(i, j) = gcd(a[i], a[j])的权重，如何在完全图中找到最大生成树？UPD：
这里的问题是得到一种利用图的特殊结构的算法。
浏览 4提问于2016-12-10得票数 0
回答已采纳
1回答
假设我们有PID生成器，它为7个进程{1,2,3,4,5,6,7}生成了7个PID。进程3和6已经完成，id3和6可供使用。现在我们开始三个新的进程。如何实现高效的算法，首先按照这个顺序为它们分配in 3、6和8。
我在考虑将发布的I存储在一个排序树中，但这需要额外的结构来跟踪序列中的“空洞”。使用id的排序树结构有助于获得下一个最大的id，但它是否在查找漏洞方面占据了上风？
浏览 20提问于2021-02-28得票数 3
回答已采纳
2回答
算法重复了很多次。每次，唯一真正的区别是我正在搜索的实际搜索状态，以及如何从现有状态生成新状态。真的存在这样的东西吗？我什么也找不到。
浏览 0提问于2010-12-02得票数 4
回答已采纳
1回答
我们必须生成沙盒世界。当我们创建world时，我们使用了太多的for循环，并且虚幻引擎的for循环的最大迭代次数是100万次。对于这个最大迭代次数(虚机最大迭代1百万次)，我们的生成算法是不够的。
你能在没有太多for循环的情况下给我们关于游戏引擎地图生成的建议吗?或者有关于世界生成算法的任何来源吗？
浏览 1提问于2018-10-10得票数 1
在Kosaraju的算法中，完成时间是从反向图生成的。然后，通过执行DFS从原始图中发现强连接的组件，从前面生成的最大到最低的完成时间开始。在我看来是这样的，但这只是我的预感。
浏览 5提问于2016-08-03得票数 1
编写了一种算法来查找具有最大叶子数的生成树。编写了一种算法来找到具有最小节点数的生成树。
我还未能就以下问题提出解决办法。对于第一部分，我想的是找到最高度的顶点，然后把它放在第二层，最后一层得到最大的叶子数。
浏览 3提问于2020-03-20得票数 0
1回答
如何证明无向图的最大生成树包含图中任意两个顶点A和B之间的最宽路径？我考虑过Kruskal算法的编辑证明，因此它产生了最大生成树，但我不明白为什么最大生成树必须包含最宽路径中的边，特别是如果存在多条最宽路径。
浏览 2提问于2016-06-08得票数 1
1回答
大家好，如果有人帮我解决这个云计算任务调度的编码(C++，Python)问题，通过启发式(贪婪)和遗传算法，我不知道如何编写我在Google上搜索到的代码，以找到一种能激励我解决问题的代码：2000-8000.First 随机选择任务的大小在1000
浏览 10提问于2022-12-04得票数 -1
1回答
我正在阅读一本算法教科书，以提高我的算法技能，但我在这个问题上完全被困住了，这让我很困扰。我认为底层的数据结构是一个图表，但我甚至不知道从哪里开始这个问题。有人能给点见解吗？谢谢
给出了一个地形图，该地形图提供了任意两个相邻城市和两个城市a和b之间的直接道路上的最大高度。提出了一个线性时间算法，该算法可以找到从s到t的路径，从而使最大高度最小化。道路可以双向通行。
浏览 3提问于2013-10-01得票数 1
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
