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