罗伯特普里姆（特鲁姆普 罗伯森）

普里姆算法是什么?

在计算机科学中，普里姆(也称为Jarník's)算法是一种贪婪算法，它为加权的无向图找到一个最小生成树 。

相关简介：

这意味着它找到边的一个子集，能够形成了一个包括所有顶点的树，其中在树中所有边的权重总和最小。该算法通过从任意起始顶点开始一次给树增加一个顶点来操作，在每个步骤中添加从树到另一个顶点的花费最小的可能的连接。

该算法由捷克数学家沃伊茨奇·贾尼克于1930年开发后，后来在1957年被计算机科学家罗伯特·普里姆，以及在1959年被艾兹赫尔·戴克斯特拉重新发现和重新出版。因此，它有时也被称为Jarník算法,普里姆-jarník算法。普里姆-迪克斯特拉算法或者DJP算法。

这个问题的其他众所周知的算法包括克鲁斯卡尔算法和 Borvka's算法。这些算法在一个可能的非连通图中找到最小生成森林；相比之下，普里姆算法最基本的形式只能在连通图中找到最小生成树。然而，为图中的每个连通分量单独运行普里姆算法，也可以用于找到最小生成森林。

就渐近时间复杂度而言，这三种算法对于稀疏图来说速度相同，但比其他更复杂的算法慢。然而，对于足够密集的图，普里姆算法可以在线性时间内运行，满足或改进其他算法的时间限制。

英超球员

英超球员名单

利物浦

1-杜德克 3-芬南 4-海皮亚 6-里瑟 7-科威尔 8-杰拉德

9-西塞 10-路易斯-加西亚 14-阿隆索 15-克罗奇 16-哈曼 17-何塞米

19-莫伦特斯 20-卡尔森 21-特劳雷 22-西索科 23-卡拉格 24-庞格勒

25-雷纳 26-帕特里奇 28-沃诺克 29-鲁兹 30-岑登 31-拉文

32-维尔什 33-梅洛 34-波特 36-巴拉甘 37-惠特布来德 40-哈里森

42-福伊

曼联

1-霍华德 2-加里-内维尔 4-海因策 5-费迪南德 6-布朗 7-C-罗纳尔多

8-鲁尼 9-萨哈 10-范尼斯特鲁伊 11-吉格斯 13-朴智星 14-史密斯

16-基恩 17-米勒 18-斯科尔斯 19-范德萨 20-索尔斯克亚 22-奥谢

23-理查德森 24-弗莱彻 25-福琼 26-巴德斯利 27-西尔维斯特 28-皮克

30-斯蒂尔 31-琼斯 33-伊格尔斯 34-麦克夏恩 37-K-库珀 38-希斯

40-布拉克 42-罗西

曼城

1-詹姆斯 2-索梅尔 3-撒切尔 5-迪斯丁 6-雷纳 7-福勒

8-巴顿 9-安迪-科尔 10-西比尔斯基 11-瓦塞尔 12-韦弗 14-穆桑帕

16-奥诺哈 17-孙继海 18-米尔斯 20-侯赛因 22-邓恩 25-德弗列格

27-比斯乔夫 28-辛克莱尔 31-德拉耶 33-施梅切尔 38-爱尔兰 40-科洛福特

41-乔丹 42-布拉德利-赖特-菲利普斯 43-米勒 44-弗拉德 45-里查兹

米德尔斯堡

1-施瓦泽尔 3-奎德鲁 4-埃希奥古 5-里戈特 6-索斯盖特 7-博阿滕

8-内梅特 9-哈塞尔巴因克 10-罗申巴克 11-克里斯蒂 12-博加特茨 14-门迭塔

15-帕洛尔 17-多里瓦 18-马卡罗内 19-唐宁 20-雅库布 21-帕纳比

22-琼斯 23-库珀 25-莫里森 26-贝茨 29-麦克马洪 30-格拉汉姆

31-维特 34-肯尼迪 35-奈特 36-维杜卡 37-A-约翰逊 38-佩诺克

切尔西

1-切赫 2-约翰逊 3-德尔奥尔诺 4-马克莱莱 5-埃辛 6-卡瓦略

8-兰帕德 9-克雷斯波 10-乔科尔 11-达夫 12-卡尔顿-科尔 13-加拉

14-格雷米 15-德罗巴 16-罗本 18-布里奇 19-迪亚拉 20-费雷拉

22-古德约翰森 23-库迪奇尼 24-赖特-菲利普斯 26-特里 28-奥利维拉 29-胡特

30-提亚戈 32-瓦特 33-莫莱斯 40-皮吉利 42-格兰特

热刺

1-罗宾逊 2-奈贝特 3-凯利 4-西恩-戴维斯 5-戴维斯 6-泰尼奥

7-斯塔尔特里 8-门德斯 9-拉西亚克 10-罗比-基恩 11-M-布朗 13-弗洛普

14-杰纳斯 15-米多 16-李荣杓 17-帕玛洛特 18-迪福 19-里德

20-道森 21-鲁特雷奇 22-哈德尔斯通 23-卡里克 24-布涅夫塞维奇 25-列侬

26-莱德利-金 27-达文波特 29-伊菲尔 30-加德纳 31-马尔尼 32-杰克逊

35-波齐 36-哈姆德奥伊 37-塞尼 40-哈尔弗雷德森

桑德兰

1-K-戴维斯 2-S-赖特 3-麦卡特尼 4-罗宾逊 5-布林 6-卡尔德维尔

7-劳伦斯 8-怀特黑德 9-斯泰德 10-埃里奥特 11-A-维尔什 12-诺斯沃西

13-阿伦维克 14-米勒 15-D-科林斯 16-凯尔 17-勒塔莱克 18-A-格雷

19-伍兹 20-C-布朗 21-皮普尔 22-斯塔布斯 23-里德比特 25-希利

26-D-墨菲 27-克里斯滕森 28-丹-史密斯 29-西恩-泰勒 30-J-墨菲 31-巴西拉

32-霍伊特 33-阿尔卡

维甘

1-菲兰 2-辛邦达 3-麦克米兰 4-M-杰克逊 5-托姆 6-亨库茨

7-亨利-卡马拉 8-约翰森 10-麦克罗奇 11-卡瓦纳 12-波利特 13-瓦尔什

14-马洪 15-D-赖特 16-德齐乌 17-弗朗西斯 19-R-泰勒 20-蒂尔

21-布拉德 22-康诺利 24-斯科克 26-拜恩斯 30-罗伯茨 35-爱德华兹

37-凯文-李

西布罗姆维奇

1-霍尔特 2-西梅卡 3-P-罗宾逊 4-加德索 5-D-摩尔 6-克莱门特

8-格里宁 9-霍斯菲尔德 10-A-约翰逊 11-杰拉 12-查普劳 14-阿尔布雷彻森

15-卡马拉 16-沃森 17-卡特 18-戴尔 19-C-戴维斯 20-科克兰德

21-凯文-坎贝尔 22-埃林顿 23-恩肖 24-沃尔沃克 25-卡努 26-R-戴维斯

27-埃尔文斯 29-库兹扎克 30-斯米克尔 33-稻本润一

西汉姆

1-卡罗尔 2-雷普卡 3-孔切斯基 4-加比顿 5-A-费迪南德 6-弗莱切

7-代利 8-谢林汉姆 10-海尔伍德 11-埃瑟林顿 14-科恩 15-贝纳永

16-威廉姆斯 17-穆林斯 18-索菲阿尼 19-J-科林斯 20-莱奥科克 21-贝利昂

22-沃德 23-沃克 24-诺贝尔 25-萨莫拉 26-纽顿 28-麦克莱纳汉

29-埃夫莱姆 30-C-克拉克 31-斯托克斯 32-布鲁维特 33-阿什科迪 34-希思洛普

39-阿里亚迭雷

纽卡斯尔

1-吉文 2-卡尔 3-埃利奥特 5-埃姆雷 6-布姆松 7-索拉诺

8-代尔 9-希勒 10-欧文 11-鲍耶 12-哈珀 14-恩佐比亚

15-A-法耶 17-帕克 18-摩尔 19-布兰布尔 20-卢克 21-克拉克

23-阿梅奥比 24-凯格 26-拉马吉 27-史蒂芬-泰勒 28-乔普拉 33-巴巴亚罗

37-A-奥布莱恩 39-布里特恩 54-汉丁顿

朴茨茅斯

1-韦斯特维德 2-普里姆斯 3-斯蒂法诺维奇 4-维亚法拉 5-奥布莱恩 6-普里斯克

7-维纳尔 8-卡拉达斯 9-托多罗夫 10-莫尔纳 11-罗伯特 14-M-泰勒

15-阿什唐恩 16-格里芬 17-佩里卡德 18-西塞 19-姆贝苏马 20-斯科佩里迪斯

21-迪奥 22-休斯 23-达里奥-席尔瓦 24-武基奇 26-奥尼尔 27-罗迪克

28-库蒂斯 29-瓜特里 32-卢阿卢阿 33-查尔基亚斯 34-基尼 35-西尔克

40-松戈奥

阿森纳

1-莱曼 3-阿什利-科尔 7-皮雷 8-永贝里 9-雷耶斯 10-博格坎普

11-范佩西 12-劳伦 13-赫莱布 14-亨利 15-法布雷加斯 16-弗拉米尼

17-宋-比龙 18-西甘 19-S-吉尔伯托 20-森德罗斯 21-普姆 22-克利希

23-坎贝尔 24-阿穆尼亚 26-阿贝耶 27-埃布 28-图雷 29-S-拉尔森

40-卢波利 48-赖特

阿斯顿维拉

1-索伦森 2-德兰尼 3-萨穆埃尔 4-梅尔贝里 5-劳尔森 6-巴里

7-亨德利 8-麦卡恩 9-安赫尔 10-巴罗什 11-米尔纳 12-戴维斯

13-S-泰勒 14-杰姆巴 15-德拉克鲁斯 16-贝尔森 16-鲍马 17-维丁汉姆

18-休斯 19-里奇维尔 20-菲利普斯 21-卡希尔 22-摩尔 23-博格

24-贝克 30-库克 99-波斯玛

埃弗顿

1-R-赖特 2-科尔德卢普 3-奈史密斯 4-雅博 5-韦尔 6-阿尔特塔

7-本特 8-比蒂 9-邓肯-弗格森 10-西蒙-戴维斯 11-麦克法登

13-特纳 14-基尔巴尼 16-卡斯利 17-卡希尔 18-菲尔-内维尔 19-瓦伦特

20-费拉里 21-奥斯曼 22-希伯特 23-皮斯托内 25-马丁 27-范德梅德

29-沃恩 30-鲁迪 33-A-杰拉德

查尔顿

1-基利 2-扬 3-赫雷达森 4-索伦多 5-佩里 6-费什

7-基什舍夫 8-霍兰德 9-郑智 10-D-本特 12-里斯比 13-墨菲

14-托马斯 15-卡库里 16-安德森 17-巴特莱特 18-安布罗斯 19-罗梅达尔

20-休斯 21-J-约翰森 22-鲍威尔 23-斯佩克托 24-福琼 25-斯梅尔京

26-尤加 27-埃里奥特 28-桑科法 29-山姆 30-里克茨 31-瓦尔尼

32-弗勒 34-沃克 35-N-阿什顿 36-迈尔 37-布兰丹 38-博斯罗伊德

39-吉斯拉森

博尔顿

2-亨特 4-诺兰 5-恩戈蒂 6-斯皮德 7-詹纳科普洛斯 8-坎波

9-佩德森 10-奥科查 11-加德纳 12-沃克 14-凯文-戴维斯 15-贾伊迪

16-中田英寿 18-博尔格蒂 20-瓦兹特 21-迪乌夫 22-亚斯科莱宁 23-费尔南德斯

24-奥布赖恩 25-迪亚内-法耶 26-本海姆 31-科敏-普拉特 39-法迪加

伯明翰

1-泰勒 2-马丁-泰勒 3-克拉普汉 4-昆宁汉 5-厄普森 6-伊泽特

7-彭南特 8-潘迪亚尼 9-弗塞尔 10-邓恩 11-拉扎里迪斯 12-纳弗蒂

13-多伊尔 14-亚罗西克 15-基尔肯尼 16-赫斯基 17-霍尔 18-维森

20-巴特 21-格雷 22-约翰森 23-萨德勒 25-克莱门斯 26-特比利

27-莫特拉姆 28-巴罗曼 29-梅尔奇奥特 30-奥吉 31-佩恩特 32-霍兰德

33-N-库奇 35-阿尔索普 36-伯利 37-蒂尔 38-科特里尔

布莱克本

1-弗里德尔 2-内尔 3-基扎尼什维利 4-托德 5-弗里特克罗夫特 6-尼尔森

7-埃默顿 8-萨维奇 9-库奇 10-迪科夫 11-贝拉米 12-佩德森

13-恩科尔曼 14-雷德 15-莫克纳 16-图盖 17-简森 18-格雷斯科

19-汤普森 20-加拉赫 21-马特奥 23-L-阿莫鲁索 25-J-约翰森 26-A-泰勒

28-哈金斯 29-本特利 30-理查德-李 33-M-格雷

富勒姆

1-克罗斯利 2-沃尔茨 3-博卡内格拉 4-马尔布兰克 5-莱温斯基 6-Z-奈特

7-彭布里奇 8-C-延森 10-埃尔古森 11-博阿莫特 13-拉津斯基 14-迪奥普

15-约翰 16-巴蒂斯塔 17-罗塞尼奥 18-埃尔里希 20-麦克布莱德 21-雷曼

22-莱科克 23-蒂姆林 24-戈马 25-J-德罗尼 26-A-格林 28-丰泰尼

30-瓦尔纳 31-普拉特里 33-N-延森 34-麦克德莫特 35-皮尔斯 36-麦金利

39-埃胡伊

英国首相是谁

鲍里斯·约翰逊

历任首相

1、罗伯特·沃波尔(Robert Walpole)1721年4月4日-1742年2月11日 辉格党

2、斯潘塞·康普敦(Spencer Compton)1742年2月16日-1743年7月2日 辉格党

3、亨利·佩尔汉姆(Henry Pelham)1743年8月27日-1754年3月7日 辉格党

4、托马斯·佩勒姆-霍利斯(Thomas Pelham-Holles)1754年3月16日-1756年11月16日 辉格党

5、威廉·卡文迪什(William Cavendish)1756年11月16日-1757年6月25日 辉格党

6、托马斯·佩勒姆-霍利斯(Thomas Pelham-Holles)1757年7月2日-1762年5月26日 辉格党

7、约翰·斯图尔特(John Stuart)1762年5月26日-1763年4月16日 托利党

8、乔治·格伦维尔(George Grenville)1763年4月16日-1765年7月13日 辉格党

9、查尔斯·沃森-文特沃斯(Charles Watson-Wentworth)1765年7月13日-1766年7月30日 辉格党

10、老威廉·皮特(William Pitt 'the Elder')1766年7月30日-1768年10月14日 辉格党

11、奥古斯都·亨利·菲茨罗伊(Augustus Henry FitzRoy)1768年10月14日-1770年1月28日 辉格党

12、腓特烈·诺斯(Frederick North)1770年1月28日-1782年3月22日 托利党

13、查尔斯·沃森-文特沃斯(Charles Watson-Wentworth)1782年3月27日-1782年7月1日 辉格党

14、威廉·配第(William Petty)1782年7月4日-1783年4月2日 辉格党

15、威廉·卡文迪许·本廷克(William Cavendish-Bentinck)1783年4月2日-1783年12月19日 托利党/福克斯-诺斯联合内阁

16、小威廉·皮特(William Pitt 'the Younger')1783年12月19日-1801年3月14日 托利党

17、亨利·阿丁顿(Henry Addington)1801年3月17日-1804年5月10日 托利党

18、小威廉·皮特(William Pitt 'the Younger')1804年5月10日-1806年1月23日 托利党

19、威廉·温德姆·格伦维尔(William Wyndham Grenville)1806年2月11日-1807年3月31日 辉格党/贤能人士联合内阁

20、威廉·卡文迪许·本廷克(William Cavendish-Bentinck)1807年3月31日-1809年10月4日 托利党

21、斯潘塞·帕西瓦尔(Spencer Perceval)1809年10月4日-1812年5月11日 托利党

22、查尔斯·詹金逊(Charles Jenkinson)1812年6月9日-1827年4月10日 托利党

23、乔治·坎宁(George Canning)1827年4月10日-1827年8月8日 托利党

24、弗雷德里克·约翰·罗宾逊(Frederick John Robinson)1827年8月31日-1828年1月22日 托利党

25、亚瑟·韦尔斯利(Arthur Wellesley)1828年1月22日-1830年11月22日 托利党

26、查尔斯·格雷(Charles Grey)1830年11月22日-1834年7月16日 辉格党

27、威廉·兰柏(William Lamb)1834年7月16日-1834年11月17日 辉格党

28、阿瑟·韦尔斯利(Arthur Wellesley)1834年11月17日-1834年12月9日 保守党

29、罗伯特·皮尔(Robert Peel)1834年12月10日-1835年4月18日 保守党

30、威廉·兰柏(William Lamb)1835年4月18日-1841年8月30日 辉格党

31、罗伯特·皮尔(Robert Peel)1841年8月30日-1846年6月30日 保守党

32、约翰·罗素(Lord John Russell)1846年6月30日-1852年2月23日 辉格党

33、爱德华·史密斯-斯坦利(Edward Smith-Stanley)1852年2月23日-1852年12月19日 保守党

34、乔治·汉密尔顿-戈登(George Hamilton-Gordon)1852年12月19日-1855年2月6日 皮尔派保守党/联合内阁

35、亨利·约翰·坦普尔(Henry John Temple)1855年2月6日-1858年2月20日 辉格党

36、爱德华·史密斯-斯坦利(Edward Smith-Stanley)1858年2月20日-1859年6月12日 保守党

37、亨利·约翰·坦普尔(Henry John Temple)1859年6月12日-1865年10月18日 自由党

38、约翰·罗素(Lord John Russell)1865年10月29日-1866年6月28日 自由党

39、爱德华·史密斯-斯坦利(Edward Smith-Stanley)1866年6月28日-1868年2月27日 保守党

40、本杰明·迪斯雷利(Benjamin Disraeli)1868年2月27日-1868年12月3日 保守党

41、威廉·尤尔特·格莱斯顿(William Ewart Gladstone)1868年12月3日-1874年2月20日 自由党

42、本杰明·迪斯雷利(Benjamin Disraeli)1874年2月20日-1880年4月23日 保守党

43、威廉·尤尔特·格莱斯顿(William Ewart Gladstone)1880年4月23日-1885年6月23日 自由党

44、罗伯特·塞西尔(Robert Gascoyne-Cecil)1885年6月23日-1886年2月1日 保守党

45、威廉·尤尔特·格莱斯顿(William Ewart Gladstone)1886年2月1日-1886年7月25日 自由党

46、罗伯特·塞西尔(Robert Gascoyne-Cecil)1886年8月3日-1892年8月15日 保守党

47、威廉·尤尔特·格莱斯顿(William Ewart Gladstone)1892年8月15日-1894年3月5日 自由党

48、阿奇博尔德·普里姆罗斯(Archibald Primrose)1894年3月5日-1895年6月25日 自由党

49、罗伯特·塞西尔(Robert Gascoyne-Cecil)1895年6月25日-1902年7月12日 保守党

50、亚瑟·贝尔福(Arthur Balfour)1902年7月12日-1905年12月5日 保守党

51、亨利·坎贝尔-班纳文(Henry Campbell-Bannerman)1905年12月5日-1908年4月7日 自由党

52、赫伯特·亨利·阿斯奎斯(Herbert Henry Asquith)1908年4月7日-1916年12月7日 自由党

53、戴维·劳合·乔治(David Lloyd George)1916年12月7日-1922年10月23日 自由党

54、安德鲁·伯纳尔·劳(Andrew Bonar Law)1922年10月23日-1923年5月22日 保守党

55、斯坦利·鲍德温(Stanley Baldwin)1923年5月22日-1924年1月22日 保守党

56、拉姆齐·麦克唐纳(Ramsay MacDonald)1924年1月22日-1924年11月4日 工党

57、斯坦利·鲍德温(Stanley Baldwin)1924年11月4日-1929年6月5日 保守党

58、拉姆齐·麦克唐纳(Ramsay MacDonald)1929年6月5日-1935年6月7日 工党/国家工党

59、斯坦利·鲍德温(Stanley Baldwin)1935年6月7日-1937年5月28日 保守党

60、阿瑟·尼维尔·张伯伦(Neville Chamberlain)1937年5月28日-1940年5月10日 保守党

61、温斯顿·丘吉尔(Winston Churchill)1940年5月10日-1945年7月26日 保守党/联合内阁

62、克莱门特·艾德礼(Clement Attlee)1945年7月26日-1951年10月26日 工党

63、温斯顿·丘吉尔(Winston Churchill)1951年10月26日-1955年4月6日 保守党

64、安东尼·艾登(Anthony Eden)1955年4月6日-1957年1月10日 保守党

65、哈罗德·麦克米伦(Harold Macmillan)1957年1月10日-1963年10月19日 保守党

66、亚历克·道格拉斯-霍姆(Alec Douglas-Home)1963年10月19日-1964年10月16日 保守党

67、哈罗德·威尔逊(Harold Wilson)1964年10月16日-1970年6月19日 工党

68、爱德华·希思(Edward Heath)1970年6月19日-1974年3月4日 保守党

69、哈罗德·威尔逊(Harold Wilson)1974年3月4日-1976年4月5日 工党

70、詹姆斯·卡拉汉(James Callaghan)1976年4月5日-1979年5月4日 工党

71、玛格利特·撒切尔(Margaret Thatcher)1979年5月4日-1990年11月28日 保守党

72、约翰·梅杰(John Major)1990年11月28日-1997年5月2日 保守党

73、托尼·布莱尔(Tony Blair)1997年5月2日-2007年6月27日 工党

74、戈登·布朗(Gordon Brown)2007年6月27日-2010年5月11日 工党

75、戴维·卡梅伦(David Cameron)2010年5月11日-2016年7月13日 保守党/联合内阁

76、特雷莎·梅(Theresa May)2016年7月13日-2019年7月24日 保守党/联合内阁

77、鲍里斯·约翰逊（Alexander Boris de Pfeffel Johnson）

       2019年7月24日—今 保守党/联合内阁

普里姆算法是什么？

普里姆(Prim)算法，和克鲁斯卡尔算法一样，是用来求加权连通图的最小生成树的算法。

普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。

该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普里姆（英语：Robert C. Prim）独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼克算法。

基本思想：

对于图G而言，V是所有顶点的集合；现在，设置两个新的集合U和T，其中U用于存放G的最小生成树中的顶点，T存放G的最小生成树中的边。

从所有uЄU，vЄ(V-U) (V-U表示出去U的所有顶点)的边中选取权值最小的边(u, v)，将顶点v加入集合U中，将边(u, v)加入集合T中，如此不断重复，直到U=V为止，最小生成树构造完毕，这时集合T中包含了最小生成树中的所有边。

Prim算法的实现过程？

G=（V,E）

①初始化：读入的数据用邻接矩阵x存储，一个一维布尔型数组chosen，记录第i个节点是否已选，初始值除1外全部设为false，记录权值的变量cost赋值为0；

以下②到④循环执行v-1次（每次生成一条边，运行（点的个数减1）次后，生成一棵最小生成树）：

②临时变量p赋值为无限大，用于记录当前最小值；

③二重循环（外循环i，内循环j）扫描邻接矩阵：如果chosen[i]=true（也就是说第i个点已选），那么扫描x[i]，如果not(chosen[j])（也就是说第j个点未选），那么如果x[i,j]p，那么p赋值为x[i,j],临时变量q赋值为j;

④把cost赋值为cost+o，把chosen[q]赋值为true（也就是说第j个点已选）；

⑤输出cost。

一、以上给出具体的运行过程。这个算法的策略就是贪心，和dijkstra差不多，每次都选择未选的边中权值最小的那一条，直到生成最小生成树。用chosen的目的就是保证生成过程中没有环出现，也就是说保证选择的边不会通向一个已经包含在生成树中的点。

二、这个只输出最小生成树的每条边权值之和，如果要输出整棵最小生成树，加一个[1..n,1..2]的数组，在第④步的时候把每次选的边记录下来就可以了。

三、用小顶堆在第③步优化一下的话就不用每次都扫描那么多边了，只不过建堆维护堆代码写起来很麻烦。

四、prim适合用于比较稠密的网，点数和边数差不多的时候效率很恶心，一般都用kruskal。

免责声明
           本站所有信息均来自互联网搜集
1.与产品相关信息的真实性准确性均由发布单位及个人负责，
2.拒绝任何人以任何形式在本站发表与中华人民共和国法律相抵触的言论
3.请大家仔细辨认！并不代表本站观点,本站对此不承担任何相关法律责任！
4.如果发现本网站有任何文章侵犯你的权益,请立刻联系本站站长[QQ:775191930]，通知给予删除