作业帮 > 综合 > 作业

数据结构C++编程代码

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/03 20:36:42
数据结构C++编程代码
校园内有若干需要供水的点,每两个供水点可能存在多种铺设路径.对于每一种铺设路径,其成本是预知的.
任务要求最终铺设的管道保证任意两点可以直接或间接的联通,同时总成本最低.
输入格式
每个测试用例由多行组成,第一行是两个整数P和R,P代表供水点数(1
数据结构C++编程代码
这不就是求最小生成树么?
LZ还在不?需要代码吗?
再问: 124185954@qq.com 谢谢了。
再答: #include #include #define min(a , b) (a < b ? a : b) int d[51] , g[51][51]; bool v[51]; int main() { int i , j , a , b , c , P , R , ans; while (scanf("%d" , &P) , P) { scanf("%d" , &R); memset(g , 44 , sizeof g); memset(d , 44 , sizeof d); memset(v , 0 , sizeof v); for (i = 1 ; i