摘要：
题意： 求出连接各个村庄最小的公路总长度，把最小公路总长度求出来。 思路： 最小生成树原理，带入数据求得。 代码： prim: krusual: 阅读全文
posted @ 2017-10-10 21:20
codeg
阅读(155)
评论(0)
推荐(0)
摘要：
题意： 在这些小岛中建设最小花费的桥，但是一座桥的距离必须在10 -- 1000之间。 思路： 用最小生成树解决吧，就那两个算法。 代码： prim #include <iostream> #include <cstdio> #include <cstring> #include <cmath> u 阅读全文
posted @ 2017-10-10 21:13
codeg
阅读(192)
评论(0)
推荐(0)
摘要：
题意： 有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。 思路： 又是一个最小生成树，因为给出了一个二维矩阵代表他们的距离，直接算prim就行了。 代码： 阅读全文
posted @ 2017-10-10 20:15
codeg
阅读(143)
评论(0)
推荐(0)
摘要：
题意： 给你N个城市的坐标，城市之间存在公路，但是由于其中一些道路损坏了，需要维修，维修的费用与公路长成正比（公路是直的）。 但现有M条公路是完整的，不需要维修，下面有M行，表示不需要维修的道路两端的城市，问最短费用。 思路： lowcost[i]数组存还未处理的城市i离已经处理过的城市的最短距离， 阅读全文
posted @ 2017-10-10 19:14
codeg
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号