Un camarade de classe a imprimé un diagramme d'une base de données pour la classe, le type avec des lignes représentant les relations entre les tables. Cependant, ses lignes ont traversé partout et il a semblé laid. J'ai donc pensé à un moyen de déplacer les tables afin de minimiser la distance totale de la ligne, et je ne pouvais pas penser à un moyen de le faire, à part de simplement les déplacer les unes sur les autres. Donc, fondamentalement: Étant donné N objets sur un espace de coordonnées 2D et une certaine quantité de connexions entre les paires de ces éléments, comment déplacez-vous les éléments de sorte que la distance totale entre les paires est minimale, mais qu'aucune distance est inférieure à S? (pour que les tables ne soient pas trop rapprochées) Y a-t-il un algorithme pour cela?Qu'est-ce qu'un algorithme pour minimiser certaines distances D entre N éléments?
(je me rends compte que la distance totale la plus petite ne rendra pas nécessairement la mise en page moins laide, les lignes pourraient traverser encore, mais la mise en page de table est juste ce qui me fait penser.)
Un arbre est un (type spécifique de) graphique. –