Вопросы по теме 'minimum-spanning-tree'

Как найти минимальное остовное дерево в полном неориентированном графе?
Имеется полный неориентированный граф, в котором около 10000 вершин. Есть ли лучший способ найти минимальное остовное дерево, чем алгоритм Крускала, алгоритм Прима или Алгоритм Борувки ?
36 просмотров
schedule 03.04.2024