2021年11月4日
[D-OJ练习] (★Prim路径输出)使用邻接矩阵实现最小生成树Prim算法
摘要： 用邻接矩阵存储无向图，实现最小生成树Prim算法，图中边的权值为整型，顶点个数少于10个。 输入描述 首先输入图中顶点个数和边的条数；再输入顶点的信息（字符型）；再输入各边及其权值。 输出描述 输出从编号为0的顶点开始的Prim算法最小生成树中的各边及其权值... 阅读全文
posted @ 2021-11-04 12:45 泥烟 阅读(120) 评论(0) 推荐(0) 编辑