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