Алгоритм Прима - это:

  • Алгоритм для нахождения кратчайших путей между всеми вершинами взвешенного ориентированного графа
  • Алгоритм для нахождения кратчайших путей от одной из вершин графа до всех остальных
  • Алгоритм поиска заданного пользователем количества путей между двумя вершинами во взвешенном графе
  • Алгоритм поиска минимального остовного дерева во взвешенном неориентированном связном графе
Для просмотра статистики ответов нужно войти.