#1158793
Алгоритм Беллмана-Форда находит в ориентированном графе кратчайшие пути от исходной вершины до всех остальных. Каким будет время работы алгоритма как функции от m (числа ребер) и n (числа вершин)?
Варианты ответа:
  • O(mn).
  • O(n^3).
  • O(mn^2).
Курсы в категории: Математика и статистика