1. 首页
  2. 编程语言
  3. C
  4. 数据结构与算法图的最小生成树Prim算法.c

数据结构与算法图的最小生成树Prim算法.c

上传者: 2023-01-07 13:08:09上传 C文件 1.22KB 热度 7次
图的最小生成树Prim算法问题描述编写程序利用带权无向图的邻接矩阵存储实现图的最小生成树Prim算法.输入形式输入图的顶点序列及图的边的情况.如样例所示.边的输入以输入111作为结束.016表示对应的顶点及边是A到B的边权值为6.输入生成树起始顶点.输出形式输出图的最小生成树样例输入1ABCDEF0160210351251432462542353524561110样例输出1A C1C F4F D2C B5B E3样例输入2ABCDEF0160210351251432462542353524561112样例输出2C A1C F4F D2C B5B E
用户评论