图的最小生成树的构造方法探究
2017-07-29 20:49刘建科
电脑知识与技术 2017年12期
刘建科
摘要：求图的最小生成树的基本算法有普里姆算法和克鲁斯卡尔算法。如何將现实问题抽象成求解最小生成树的问题，以及如何利用普里姆和克鲁斯卡尔算法构造图的最小生成树解决工程技术问题才是掌握图的最小生成树的关键所在。
关键词：图；最小生成树
猜你喜欢
电工技术学报(2023年20期)2023-10-31
中华女子学院学报(2017年4期)2017-09-12
咸阳师范学院学报(2016年6期)2017-01-15
厦门理工学院学报(2016年1期)2016-12-01
微型小说选刊(2015年2期)2015-11-17
电影故事(2015年38期)2015-09-06
故事林(2013年22期)2013-05-14
中国科技术语(2012年5期)2012-03-20
