很简单,只需要改一下输出即可。 Prim算法在PTA的运行结果: Kruskal算法在PTA的运行结果: 5.2.1空间复杂的比较 从内存的使用情况来看,Prim算法使用的邻接矩阵来存储图,Kruskal算法使用邻接表来存储图,从图中可以看出,邻接矩阵在最N时内存由1M增长到8M,而邻接表的内存始终是在1M。由此可见在同等的数据量的情况下,邻...
最后编辑于:2019.09.26 23:39:49 ©著作权归作者所有,转载或内容合作请联系作者 PTA 更多精彩内容,就在简书APP "小礼物走一走,来简书关注我" 赞赏支持还没有人赞赏,支持一下 扫码安装简书客户端 畅享全文阅读体验 扫码后在手机中选择通过第三方浏览器下载...
如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,M,表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 ,表示有一条长度为 的无向边连接结点 。 输出格式 如果该图连通,则输出一个整数表示最小生成树的各边的长度之和。如果该...
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz。 输入格式 第一行包含两个整数 N,MN,M,表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi,Yi,Zi,表示有一条长度为 Z_iZi 的无向边连接结点 X_i,Y_iXi,Yi...
某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序...