Одноклассник распечатал схему базы данных для класса, вида со строками, представляющими отношения между таблицами. Однако его линии пересеклись повсюду, и это выглядело безобразно.
Так что я подумал о способе перемещения столов, чтобы минимизировать общее расстояние между линиями, и я не мог придумать способ сделать это, кроме как просто переместить их друг на друга. Итак, в основном: учитывая N элементов в некотором 2-мерном координатном пространстве и некоторое количество связей между парами этих элементов, как вы перемещаете элементы таким образом, чтобы общее расстояние между парами было минимальным, но чтобы расстояние не было меньше S? (чтобы таблицы не были слишком близко друг к другу) Есть ли какой-нибудь алгоритм для этого?
(я понимаю, что наименьшее общее расстояние не обязательно сделает расклад менее уродливым; линии все равно могут пересекаться. Но расклад таблицы - это то, что заставило меня задуматься)