Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Що можна знайти за допомогою алгоритма Прима.
Максимальний поток у мережі
Довжину найкоротчего шляху від вершини, до всіх інших
Мінімальне остовне дерево
Довжину найкоротшего шляху між двома вершинам
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!