我正在尝试使我现有的Prim算法实现，以保持与源代码的跟踪距离。因为prim的算法和Dijkstra的算法几乎相同。我不知道我错过了什么。代码：
static
浏览 3提问于2015-04-28得票数 3
1回答
Prims算法:图论
、、、、
下面是我的Prims算法代码，我正在按照要求编写我自己的链表。它适用于较少的顶点数，但当顶点数较大时，它会失败。(对于所有较大的顶点数，我得到的答案是812800 )。
浏览 3提问于2017-05-19得票数 0
可能重复：
krukshal算法还是Prims算法，哪一种算法在寻找最小生成树方面更好？
浏览 7提问于2010-11-22得票数 4
3回答
程序调用其他程序
、、
我有两个不同的算法，我已经在两个独立的.cpp文件中工作，我已经命名为kruskels.cpp和prims.cpp。每个文件都使用以下命令行来运行它。时间。/文件名输入文件因数该程序必须将这些命令行参数传递给kruskels或prims。每个文件(kruskels.cpp和prims.cpp)都被设计为使用这些命令行参数来运行(因此它们接受INPUTFILE和FACTOR作
浏览 3提问于2010-04-09得票数 1
1回答
我正在学习MST算法。我很好奇想要找到prims和boruvka算法之间的关键区别，但在线资源除了它们的实现和算法之外，没有太多关于它们的内容。如果有人能解释，那将是很大的帮助。谢谢!
浏览 4提问于2021-07-18得票数 2
1回答
我考虑了洪水填充算法，但因为这会在这个蓝图中生成空间，所以我想生成x形状，然后将它们混合在一起。我的朋友告诉我，有一个算法，但我找不到它的名字，也许你知道它，或者你将如何处理这个？
浏览 1提问于2022-08-11得票数 0
回答已采纳
2回答
我创建了一个列表的Data.map (实际上是一个整数的元组和一个列表( integer，(Integer，Integer))}，用于为一些图算法(如Dijkstras和Prims )实现优先级队列+邻接列表我这样做是为了在haskell中实现prims算法，该算法将在O(nlogn + mlogn)时间内运行，其中n= no。关于顶点和m= no。对于边，以纯函数的方式，如果列表存储在优先级队列中，则该算法将在此时间内工作。我在网上发现的大多数haskell实现，都无法实现这种复杂性。
浏览 3提问于2013-09-15得票数 3
回答已采纳
1回答
最近，我对Prims/Kruskals算法进行了一些研究，以求图中的最小生成树，我对以下问题感兴趣：
设G是m个边的n个顶点上的无向图，使得每个边都有一个权重w(e)∈{1，2，3}.是否有算法在时间O显然，您只需在图上运行Prims，就可以得到最小生成树，但不能在所需的时间内运行。任何关于设计算法的可能方法的帮助都会受到赞赏，任何实现(java更可取，但任何语言欢迎)都会非常有用。
浏览 7提问于2016-02-25得票数 0
通过搜索网页，可以找到2(kruskal和prims)算法来寻找最小生成树。但是这个算法 *while there is some cycle C in T我如何实现这个算法。我怎样才能找到每一个可能的循环？
浏览 4提问于2013-10-22得票数 0
回答已采纳
1回答
所以我得到了Prims算法的伪代码，OUTPUT: Minimum spanning tree of G
Select arbitrary vertex
浏览 2提问于2013-06-13得票数 0
回答已采纳
我需要建立一个小型的实现和描述的算法存储库。例如，我最近发现了一种有效的排列生成器，可用于任意长度的排列。我在哪里可以找到完整的源代码实现和其他类似算法的简短描述？Java API中涵盖的任何内容都不是必需的，因此我不需要欧几里德的GCD算法，因为它是在BigInteger中实现的。max-flow/prims等的解决方案以及任何有用的算法求解/创建Java工具都是受欢迎的。
浏览 1提问于2009-12-18得票数 3
回答已采纳
1回答
我正在阅读有关最小生成树算法的文章。这里提到了cut。无向图G= ( V，E)的割集(S，V-S)是V的一部分，如果它的权重是与割线相交的任何边的最小值，则称它是与割线相交的一条轻边。上述定义在Kruskal和Prims算法中是如何使用的？谢谢
浏览 1提问于2011-11-25得票数 0
回答已采纳
2回答
Prims算法总运行时间！
、、、、
因此，Prim算法的总时间为O(V lg V+E lg V) = O(E lg V)，这与我们实现Kruskal算法的时间渐近相同。
浏览 2提问于2011-06-15得票数 6
回答已采纳
我正在尝试在Swift中使用自定义类型初始化一个空字典，但是我得到了'>' is not a postfix unary operator error var msSetstruct Prims { self.msSet = [Vertex<Int> : Double
浏览 5提问于2017-04-07得票数 1
回答已采纳
我知道这两种数据结构的实现，我想知道哪个更好，考虑到时间的复杂性。
浏览 0提问于2018-05-07得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
