2019年5月20日
TZOJ 5471: 数据结构实验--图的最小代价生成树
摘要： 题目描述 求带权无向图的最小代价生成树。 输入 输入数据为多组，每组数据包含多行，第一行为2个整数n,e，n为图的顶点数，e为边数，接下来是e行，每行3个整数，前两个整数是一个顶点对，代表一条边所依附的两个顶点，第3个整数是边的权值。 所有值不超过20。 输出 请使用prim算法生成一棵生成树，并输 阅读全文
posted @ 2019-05-20 23:59 一直菜一直爽🙆 阅读(778) 评论(0) 推荐(0)