minimum-spanning-tree

6зной

2ответ

У меня есть этот вопрос из книги Роберта Седжуика об алгоритмах. Критические края. Край MST, удаление которого из графика приведет к увеличению веса MST , называется критическим краем. Покажите, как н

-1зной

1ответ

Поиск наиболее эффективной верхней границы для TSP с использованием MST

Мне любопытно, какие наиболее эффективные методы - найти оптимальную (или близкую к оптимальной) верхнюю границу для TSP с использованием MST. Я пытаюсь оптимизировать свои алгоритмы для скорости, но

0зной

1ответ

java network принимает сетевое соединение между потоками

В Java я создаю 256 потоков, которые обмениваются данными друг с другом с помощью сетевого сокета. Все эти 256 потоков работают параллельно. Когда поток генерируется, он пытается подключиться к своим

5зной

1ответ

Создание взвешенного неориентированного графа в «igraph» в C/C++

Задача: Я хочу сделать взвешенный неориентированный граф из матрицы смежности, хранящейся в файле .csv, используя igraph, а затем выполнить минимальное остовное дерево и некоторые другие алгоритмы на

2зной

1ответ

Оптимальное распределение электростанций по городу

Я искал как Google, так и Stack Overflow для ответа на мою проблему, но я не могу ее найти. Мне нужно найти оптимальное распределение для сети электроснабжения города. Город представлен связанным граф

2зной

1ответ

Решите, существует ли там MST, который содержит данный край в линейном времени

Пусть G = (V, E) - взвешенный, связанный и неориентированный граф и e - любое ребро в E. Показать линейный алгоритм времени, который решает существует ли минимальное связующее дерево, содержащее ребро