图的最小生成树Prim算法C++面向对象实现.doc 上传者:达明一派 2020-06-17 14:05:55上传 DOC文件 42.5KB 热度 23次 一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论