solutions

Resultados de alguns testes.
lado esquerdo = função de clusterização.
lado direito = função de pd (ótima)

test[1] = 7 6
test[2] = 4 4
test[14] = 4 3
test[15] = 5 4
test[25] = 4 4
test[27] = 3 3
test[28] = 5 5
test[29] = 6 6
test[30] = 6 6
test[31] = 6 6
test[32] = 5 5
test[33] = 6 5
test[34] = 7 6
test[35] = 6 5
test[36] = 7 6
test[37] = 5 5
test[38] = 7 6
test[39] = 9 6
test[40] = 9 8
test[41] = 5 5
test[42] = 7 6
test[43] = 7 6
test[44] = 7 6
test[45] = 8 6
test[46] = 9 7
test[47] = 8 6
test[48] = 8 7
test[49] = 7 6
test[50] = 9 6
test[51] = 8 6
test[52] = 8 6
test[53] = 7 7
test[54] = 8 5
test[55] = 8 6
test[56] = 6 6
test[57] = 6 6
test[78] = 7 6
test[79] = 7 6
test[80] = 7 6
test[81] = 7 7
test[82] = 7 7
test[83] = 7 7
test[84] = 8 7
test[85] = 7 7
test[86] = 7 7
test[87] = 7 6
test[88] = 9 8
test[89] = 9 7
test[90] = 7 6
test[91] = 9 7
test[92] = 11 7
test[93] = 8 8
test[94] = 8 7
test[95] = 10 7
test[96] = 9 8
test[97] = 10 7
test[98] = 11 8
test[99] = 10 6
test[100] = 11 8
test[101] = 12 6
test[102] = 12 8
test[103] = 9 6
test[104] = 10 7
test[105] = 10 8
test[106] = 9 8
test[107] = 10 8
test[128] = 8 8
test[129] = 8 8
test[130] = 8 7
test[131] = 8 8
test[132] = 8 8
test[133] = 8 7
test[134] = 7 7
test[135] = 8 7
test[136] = 8 8
test[137] = 8 7
test[138] = 10 9
test[139] = 10 9
test[140] = 13 9
test[141] = 11 9
test[142] = 11 8
test[143] = 9 8
test[144] = 11 9
test[145] = 11 9
test[146] = 11 7
test[147] = 12 8
test[1318] = 6 5
test[1320] = 5 5
test[1332] = 7 7
test[1333] = 5 5
test[1334] = 7 7
test[1336] = 8 8
test[1337] = 4 4
test[1338] = 5 5
test[1342] = 14 14
test[1343] = 15 13
test[1344] = 17 15
test[1345] = 14 13
test[1346] = 15 13
test[1347] = 17 14
test[1348] = 15 14
test[1349] = 15 14
test[1350] = 15 15
test[1351] = 15 14
test[1352] = 15 14
test[1353] = 15 12
test[1354] = 16 14
test[1355] = 12 12
test[1356] = 16 14
test[1357] = 17 14
test[1358] = 15 14
test[1359] = 16 14
test[1360] = 15 14
test[1361] = 16 13
test[1362] = 16 14
test[1363] = 16 14
test[1364] = 17 13
test[1365] = 17 14
test[1366] = 15 13