直接宽搜 农场个数不大的话还可以深搜 记得剪枝就行……是一个典型的最小生成树算法吧? 很简单的 别指望有人把程序写好给你 要自己多练!!有能力些程序的人不会这么闲来帮你写这个很简单的……建议去文库里搜索一下关于最小生成树的算法 真的很简单!~ 迪杰斯特拉 或者 克鲁斯卡尔都行!~
果断最小生成树,克鲁斯卡尔即可,不过你要先学会并查集,看看吧,很简单的