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