Bonjour,
mon probleme n'est pas directement lié a Java, mais c'est un probleme de math

je dispose dune liste de points (x,y) avec lequels je dois tracer des routes dans un espace graphique 2d.

mon probleme est que : le placement des points doit etre fait par le programme afin de simplifier au maximum le tracé des routes (minimum de route qui se croisent, pas de route en diagonal!). bref, faire un peu comme les logiciel qui tracent les routes de circuit electronique.

est ce que quelqu'un a des information ou un debut de piste pour realiser une telle chose ??
car j'avoue ne pas trop savoir comment m'y prendre