Bonjour,
j'ai une matrice carré symétrique de coefficient compris entre 0 et 1, correpondant à la distance entre deux personnes par exemple (c'est une distance subjective, comme par exemple le degré d'amitié). Plus ca tend vers 1, plus ces personnes sont proches, et 0 correspond à deux personnes non amies.
la première ligne et colonne correspondant à l'élément central. à partir de cet élément central, je vais placer le second élément par rapport à l'élément central en fonction du coefficient correspondant. Pareil ensuite pour le 3e en fonction des points placés précédemment (en privilégiant toujours la distance par rapport à l'élément central avant les autres), et ainsi de suite.
le problème réside dans la construction des coordonnées de tous les éléments: en effet, il est possible qu'il n'y ait pas de solution, et dans ce cas, il faudrait une forme de relaxation sur les "contraintes". deux cas où il n'y a pas de solution: une distance trop grande, ou, au contraire, une distance trop courte.
Ce que j'aimerais (si quelqu'un à une solution), c'est un algorithme qui puisse donner les coordonnées de chacune des personnes, en gérant les cas où il n'y a pas de solution, et s'il est possible de faire ça sous java.
Merci si quelqu'un a une piste...
Partager