图的最小生成树Prim算法C++面向对象实现.doc 时间:2020-05-30 10:20:21 【文件属性】: 文件名称:图的最小生成树Prim算法C++面向对象实现.doc 文件大小:43KB 文件格式:DOC 更新时间:2020-05-30 10:20:21 算法 最小生成树 C++ 面向对象 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 立即下载