6-1 最小生成树(普里姆算法) (10分)

6-1 最小生成树(普里姆算法) (10分) 试实现普里姆最小生成树算法。 函数接口定义: void Prim(AMGraph G, char u);web 其中 G 是基于邻接矩阵存储表示的无向图,u表示起点 裁判测试程序样例: #include #define MVNum 10#define MaxInt 32767 using namespace std; struct edge{ char
相关文章
相关标签/搜索