В основном для поиска минимального остовного дерева в связном графе используется алгоритм ...

Для поиска минимального остовного дерева в связном графе используется алгоритм Прима или алгоритм Крускала. Рассморим предложенные варианты.

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

Следовательно, верный ответ - алгоритм Прима.

Ответ: Прима