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