Я готуюся до випускного іспиту з алгоритмів, і у мене є питання, на яке я сподіваюся, ви, хлопці, можете мені допомогти.
Враховуючи неорієнтований графік з вагами від 1 до 100, як я можу знайти мінімальне охоплююче остовне дерево в лінійний час?
Відповіді:
0 для відповіді № 1Ви могли б використовувати Алгоритм Крускала з непересічний набір і сортування за допомогою підраховуючи сорт, тому що ваші ваги обмежені.