圖的最小生成樹的構(gòu)造方法探究
2017-07-29 20:49劉建科
電腦知識(shí)與技術(shù) 2017年12期
劉建科
摘要：求圖的最小生成樹的基本算法有普里姆算法和克魯斯卡爾算法。如何將現(xiàn)實(shí)問題抽象成求解最小生成樹的問題，以及如何利用普里姆和克魯斯卡爾算法構(gòu)造圖的最小生成樹解決工程技術(shù)問題才是掌握?qǐng)D的最小生成樹的關(guān)鍵所在。
關(guān)鍵詞：圖；最小生成樹
猜你喜歡
電工技術(shù)學(xué)報(bào)(2023年20期)2023-10-31
中華女子學(xué)院學(xué)報(bào)(2017年4期)2017-09-12
咸陽師范學(xué)院學(xué)報(bào)(2016年6期)2017-01-15
廈門理工學(xué)院學(xué)報(bào)(2016年1期)2016-12-01
微型小說選刊(2015年2期)2015-11-17
電影故事(2015年38期)2015-09-06
故事林(2013年22期)2013-05-14
中國科技術(shù)語(2012年5期)2012-03-20
