Prim& Kruskal:最小距离UVA法官

时间:2014-12-07 04:35:06

标签: java

我解决了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

0 个答案:

没有答案