我解决了Prim在UVA上的问题,10034: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=975
但我遇到了问题。考虑输入:
7 //Number of points
4.0 0.0 //Xcoord Ycoord
1.0 0.0
3.0 9.0
1.0 9.0
2.0 8.0
5.0 5.0
1.0 5.0
UVA提供解决方案17.99(3.0 + 5.0 + 5.0990195135927845 + 4.0),但如果您尝试绘制此图表,则解决方案17.99并不涵盖所有点。相反,它只包括点:
4.0 0.0
1.0 0.0
5.0 5.0
1.0 5.0
如何只用4个点连接图表中的所有点?
我知道这不是一个容易解释的问题,但如果有人可以帮助我。
编辑: 我在这里测试过:http://uvatoolkit.com/problemssolve.php