1回答
我试着用python编写一个1函数的prims算法，但似乎不起作用 inGraph = ['A'] resultsmini = tmp.index(min(tmp)) beta = discovered[mini][1]discovered.pop(mini)
浏览 19提问于2017-02-21得票数 0
1回答
Prim的算法在Python2.7中实现了选择优先级队列的可能性。可以在二项式堆和二进制堆之间进行选择。数据结构为图形(.txt文件)。如果Graph是连接的，我需要在整个Graph上正常运行Prim。如果图不是连通的，则Prim的算法必须在图的最大连通分支上进行。Prim的算法有没有可能在同一个改变优先级队列的</em
浏览 0提问于2015-08-27得票数 0
1回答
我正在写一个程序，它接受一个邻接表，并通过它生成Prim的路径，但是我在使算法回溯时遇到了问题。) min_vertex = adj_list[visited[-1]][0][0]6, 5)], [(6, 2)], []]visited_list = [0, 1, 4, 5]
由于我对下一个顶点<em
浏览 3提问于2017-03-23得票数 0
2回答
我正在寻找一种算法，它将连接大量的地理坐标(100-1000)，在它们之间创建最短的路径，从任何地方开始，在其他任何地方完成。我和Python一起工作。我已经研究了现有的算法，我的问题类似于旅行推销员，但它需要我定义一个起点，并将在最后回到这个点。，我将带一个优步到任何起点，从任何其他终点回家。我想要的是涵盖所有的点，同时尽可能少走。Prim和Kruskal的算法似乎找到了很好的起点和终点，但它们创
浏览 8提问于2019-02-27得票数 1
回答已采纳
1回答
我实现Prim算法的尝试到底出了什么问题？我觉得这与它有关，而不是把它添加到生成树中，只有当它是树中的最小权重时，我才知道如何实现它。下面是我到目前为止尝试过的内容，我将在顶部包含优先级队列登记方法。从顶点0开始的输出如下..
(0, 5), (1, 5), (2, 5), (3, 5), (4, 5), (5, 5), (0, 1), (1, 1), (2, 1), (3, 1)
浏览 1提问于2015-04-15得票数 0
回答已采纳
3回答
有没有人知道如何改变prim的算法，从而处理一个没有连通的图？我知道我必须使用森林，但我不知道如何在Haskell中实现它。
浏览 3提问于2011-12-12得票数 0
我试图使用带有boost库的prim_minimum_spanning_tree函数的Prim算法，使用包含所有图形点的文件。我成功地用boost库的kruskal_minimum_spanning_tree函数创建了我想要的图形。但是对于prim_minimum_spanning_tree，我只得到每个点的直接父级，所以我的图不是完整的。我使用
浏览 3提问于2011-10-15得票数 1
回答已采纳
1回答
我读到Boruvka的算法比Kruskal或Prim的算法更容易并行化。然而，快速并行算法可以通过组合Prim算法和Borůvka算法来获得，我不明白如何组合Prim算法和Boruvka算法，有人能帮我吗？谢谢
浏览 1提问于2014-02-11得票数 1
1回答
Prim算法的最坏情况图
、、、
我的算法类讨论的是Prim算法，它是一种寻找加权图的最小生成树的方法。我们的教授让我们试着想出一个图的例子，Prim的算法需要N^2个时间来求解(N =顶点的数量)。班上没人能想出一个，所以我问你。我非常确定Prim的算法= O(N^2)，所以这将是该算法的最坏情况。
<em
浏览 8提问于2017-04-21得票数 0
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
对于用于STL优先级队列优化的prim算法和使用c ++排序的kruskal算法，哪种类型的图适合这两种算法？
浏览 12提问于2020-02-10得票数 1
我用嵌套Python字典构造的图形制作了简单的Kruskal/Prim算法。parent[root1] = root2 rank[root2] += 1
&quo
浏览 0提问于2019-08-13得票数 2
回答已采纳
我一整天都在努力理解Dijkstra的算法，并实现了，但没有明显的结果。我有一个城市及其距离的矩阵。我想要做的是给定一个起点和一个终点，找到城市之间的最短路径。示例： 0 | 0 | 34 | 0 | 1 | 34 | 0 | 23 |如果我从原点开始应用Prim算法，然后遍历创建的</e
浏览 2提问于2011-03-21得票数 4
回答已采纳
我想进一步了解prim的时间复杂性的细节。基本上，prim的时间复杂度是O(V^2)。当使用二进制堆或fibonacci堆时，时间复杂度将提高到O(E + V log(V))或O(Elog(V))。我的问题如下。
为什么有些代码使用基本的prim算法，甚至其他版本的prim都能给出更好的解决方案？是否有特别的理由使用给出O(V^2)的基本prim</e
浏览 2提问于2017-11-23得票数 1
回答已采纳
3回答
如果使用邻接矩阵表示，Prim算法的时间复杂度为O(|V|^2)。V = {1,2...,n}T = NULL U = U + {v}
我很了解Prim的算法。我
浏览 4提问于2010-08-06得票数 5
1回答
我们能给出一个算法，使从S到X的路径上的边的最大权重最小化吗？注意，这不是最短路径算法，因为我们对最小化它们的和不感兴趣。
这个算法的复杂度是多少？最小生成树算法(如Prim)是否是该问题的解决方案？
浏览 0提问于2018-11-14得票数 0
3回答
假设图中的所有边权都是从1到all的整数。你能让Prim的算法运行多快？如果边权值是某些常数W的1到W范围内的整数怎么办？我认为，由于Prim的算法是基于最小堆的实现，关于边的权重的知识将无助于加速这个过程。这是正确的吗？
浏览 0提问于2013-08-22得票数 2
2回答
从列表框到文本框中的质数
、、、、
我想通过一个从LISTBOX到textbox的按钮来显示质数。该接口正确显示质数，但仅显示从1到10的质数，之后算法会更改并将非质数值显示为质数值，如44。private void primnr() int n = listBox1.Items.Count; for=j && i%j==0) p
浏览 0提问于2020-04-11得票数 0
def prim(): co = 0 if sheet.cell_value(ro,1)=='Yes': network = [prim_cols1]print network
<em
浏览 2提问于2019-10-28得票数 1
回答已采纳
云服务器
ICP备案
云直播
腾讯会议
对象存储
腾讯云开发者
