我正在寻找一些常见数据结构和算法的标准实现，如：
我本来希望有一个Apache通用的-XXX包，但可惜没有？
浏览 0提问于2012-11-13得票数 0
回答已采纳
2回答
我对Kruskal的算法有一个基本的认识，这就是我发现的：其中不相交的集合是一个数据结构，它实际上很少使用链接列表或森林树方法来导出最小生成<e
浏览 2提问于2017-08-17得票数 1
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能
浏览 1提问于2019-03-17得票数 0
回答已采纳
我有一个ArrayList<Edge>，在其中我必须删除重复的值。Edge类如下所示{ int destNode;}
计算图的最小生成树，实现Krushkal的算法。要计算，我必须从列表中删除所有重复的Edge。因此，哪种算法最适合于用srcNode、destNode和edgeWeight从这种数据结构
浏览 7提问于2013-08-21得票数 0
1回答
这个问题是我先前提出的类似问题的延续：。
问题摘要：我需要找到图中从顶点A到顶点B的最佳路径，假设路径质量是以路径上边权的最小值来计算，其次是具有最大最小值的最佳路径。通常情况下，它被称为。以前我需要用非常小的图(最多15个顶点)来解决这个问题，所以我不需要复杂的算法，而且在友好的人的帮助下，我设计了我的工作算法。不幸的是，现在我需要重新定义我<
浏览 2提问于2013-09-04得票数 0
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
解决以下最小瓶颈树，其中边与最大的成本被称为瓶颈。(a) G的每个最小瓶颈生成树是G的最小生成树吗？证明你的主张。(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的<
浏览 7提问于2012-10-29得票数 2
回答已采纳
1回答
哪种数据结构允许如下：
将元素存储在非连续(一开始看起来像红黑树可能是一种选择，或者x快速树，但我想寻找相对简单的算法。我很高兴看到你的建议。
浏览 1提问于2020-09-02得票数 0
1回答
我注意到在实现搜索算法时使用了一些数据结构。例如，我们使用队列实现BFS，使用堆栈实现DFS，使用最小堆实现A*算法。在这些情况下，我们不需要显式地构造搜索树。但是我找不到一个简单的数据结构来模拟AO*算法的搜索过程。我想知道显式构造搜索树是否是实现AO*算法的唯一方法？有人能为我提供一个高效的实现吗？我真的很感激你的帮助。
浏览 6提问于2012-03-31得票数 6
18回答
有没有人对图形算法的Java库有很好的经验？我试过，发现它还可以，而且谷歌有很多不同的版本。有没有人们在生产代码中成功使用或推荐的？为了澄清，我不是在寻找一个能产生图形/图表的库，我在寻找一个能帮助图形算法的库，例如最小生成树，Kruskal的算法节点，边等。理想情况下，一个在一个很好的Java OO API中有一些好的</em
浏览 4提问于2008-09-09得票数 237
回答已采纳
4回答
通用最小生成树
、、
我正在阅读科门等地的最小生成树，下面是一般的最小生成树。
假设我们有一个连通的无向图G = (V，E)，它有一个加权函数w:E->R，我们希望为G找到一个最小生成树，这里我们用贪婪的方法。这种贪婪策略由以下“泛型”算法捕获，该算法一次生成最小生成树一条
浏览 3提问于2011-11-16得票数 2
回答已采纳
我有一个类Node，类似于Point类的x和y坐标，并将其绘制到JPanel上。我试图为欧几里得图上的一组这样的节点创建一个最小生成树，然后我会把它画到面板上。但是，我无法确定我首先需要有效地创建树的数据结构。
我尝试过使用LinkedLists和ArrayLists来实现Prim的算法，但它们似乎使事情变得过于复杂。相反，我应该研究什么数据结构呢？
浏览 1提问于2014-03-03得票数 1
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有<e
浏览 4提问于2012-12-13得票数 9
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你
浏览 4944提问于2021-09-02
求直线Steiner最小树逼近的算法有很多。其中包括：
RSMT构造和电缆估计的快速查找表技术结果表明，RSMT的长度是矩形最小生成树的3/
浏览 2提问于2011-11-24得票数 2
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
