На данный момент мы в графе каждый канал связи, который выражается маленьким квадратом, считаем как отдельную вершину. Это супер неоптимально, и у нас количество вершин вырастает в разы. Можно сделать так: как только у канала связи появляется два соседа(то есть нашлись места, которые он соединяет), мы соединяем этих соседей и удаляем промежуточный канал. количество вершин должно уменьшиться ну раз на 30. Биг оптимазейшен, потому что рост сложности у задачи нелинейный, каждая евршина на счету
Gigerin
commented
8 months ago
На данный момент мы в графе каждый канал связи, который выражается маленьким квадратом, считаем как отдельную вершину. Это супер неоптимально, и у нас количество вершин вырастает в разы. Можно сделать так: как только у канала связи появляется два соседа(то есть нашлись места, которые он соединяет), мы соединяем этих соседей и удаляем промежуточный канал. количество вершин должно уменьшиться ну раз на 30. Биг оптимазейшен, потому что рост сложности у задачи нелинейный, каждая евршина на счету