最小生成树(征兵问题)

发布网友发布时间：2022-04-26 16:12

共2个回答

热心网友时间：2023-10-13 19:36

我大概明白意思：
把2 4 9820
3 2 6236
3 1 8864
2 4 8326
2 0 5156
2 0 1463
4 1 2439
0 4 4373
3 4 8889
2 4 3133
顺序打乱，就是应该有10！=3628800种排列方式
对每种排列求值！比如就目前这个顺序下来
应该是：100000-9820-6236-8864-5156-2439-4373=63112元

明白意思，也就好弄了！

热心网友时间：2023-10-13 19:36

深奥啊

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com