版权声明:本文为博主原创文章,若有错误之处望大家批评指正!转载需附上原文链接,谢谢! https://blog.csdn.net/summer_dew/article/details/83035526
题目来源:严蔚敏《数据结构》C语言版本习题册 7.32
【题目】7.32
试修改普里姆算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子-兄弟链表)。
【测试数据】
【解题思路】用Prim算法求图的最小生成树:https://blog.csdn.net/summer_dew/article/details/83024544
【答案】
【完整代码】