Верно расставьте шаги алгоритма Прима:

Предмет: Информатика

Раздел предмета: Алгоритмы на графах

Алгоритм Прима используется для поиска минимального остовного дерева (MST) в взвешенном неориентированном графе. Вот правильный порядок действий алгоритма:

1. Минимальный покрывающий лес T состоит из корня и пустого множества рёбер. Корнем выбирается произвольная вершина графа. Выбрать ребро, инцидентное корню, с минимальным весом среди всех инцидентных рёбер. Включить его в T вместе с конечной вершиной (Начальная инициализация дерева с произвольной вершиной и первым ребром).
2. Рассмотреть рёбра, инцидентные включенным в T вершинам. Выбрать ребро с мин. весом и включить его в дерево вместе с конечной вершиной, ещё не включенной в дерево (Обновление дерева и добавление следующего минимального ребра).
3. Повторять предыдущий шаг до тех пор, пока в T не будут включены все вершины (Повторение процесса до включения всех вершин в дерево).

Расставим шаги по порядку в интерфейсе:

1. Минимальный покрывающий лес T состоит из...
2. Рассмотреть рёбра, инцидентные включенным в T вершинам...
3. Повторять предыдущий шаг до тех пор...

Теперь ваш алгоритм Прима полностью определен и приведен в правильный порядок.