pascal语言谁给我一个【USACO】最短网络题目的答案???要求连接到每个农场的光纤的最小长度、

2025-04-07 20:46:09
推荐回答(2个)
回答1:

直接宽搜 农场个数不大的话还可以深搜 记得剪枝就行……
是一个典型的最小生成树算法吧? 很简单的 别指望有人把程序写好给你 要自己多练!!
有能力些程序的人不会这么闲来帮你写这个很简单的……

建议去文库里搜索一下关于最小生成树的算法 真的很简单!~ 迪杰斯特拉 或者 克鲁斯卡尔
都行!~

回答2:

果断最小生成树,
克鲁斯卡尔即可,不过你要先学会并查集,看看吧,很简单的