采用普里姆算法求最小生成树

目的:领会普里姆算法求带权连通图中最小生成树的过程和相关算法设计。 内容:编写一个程序exp8-5.cpp,实现求带权连通图最小生成树的普里姆算法。对于如图8.55所示的带权连通图G,输出从顶点0出发的一颗最小生成树。[  数据结构教程(第5版)李春葆 主编   ]  第8章上机练习实验题5 代码如下: #include <iostream> #include <cstdio> using nam
相关文章
相关标签/搜索