(Очевидно, что термин «минимальный» очень расплывчатый, будут серьезные ограничения на содержимое/ структура сети, но меня это устраивает)
Я видел несколько алгоритмов, которые делают это, но лучший алгоритм, который я видел (хотя он очень старый - 1989) — «Регулярное разбиение» (ссылка на статью)
- Есть ли лучший алгоритм для создания минимальных сетей? наверняка для этого существует алгоритм, предложенный за последние 30 лет.
- Если нет очевидного кандидата (и даже если он есть) - есть ли реализация в коде для Алгоритм РП? Быстрый поиск ничего не нашел, но не знаю, где искать дальше.
Подробнее здесь: https://stackoverflow.com/questions/792 ... -algorithm
Мобильная версия