[图] △ 7.32 Prim算法实现-求非连通图的最小生成森林(用孩子兄弟CSTree)表示-邻接表(ALGraph)-C语言实现

版权声明:本文为博主原创文章,若有错误之处望大家批评指正!转载需附上原文链接,谢谢! https://blog.csdn.net/summer_dew/article/details/83035526

题目来源:严蔚敏《数据结构》C语言版本习题册 7.32

【题目】7.32
试修改普里姆算法,使之能在邻接表存储结构上实现求图的最小生成森林,并分析其时间复杂度(森林的存储结构为孩子-兄弟链表)。

【测试数据】
在这里插入图片描述

【解题思路】用Prim算法求图的最小生成树:https://blog.csdn.net/summer_dew/article/details/83024544

【答案】

【完整代码】

猜你喜欢

转载自blog.csdn.net/summer_dew/article/details/83035526