Пусть веса ребер полного графа заданы матрицей . В каком порядке жадный алгоритм будет выбирать ребра максимального покрывающего поддерева?
(Отметьте один правильный вариант ответа.)
Варианты ответа
сперва ребро (1,3), потом ребро (1,4) и последним ребро (1,2)
сперва ребро (1,4), потом ребро (1,3) и последним ребро (3,4)
сперва ребро (1,4), потом ребро (1,3) и последним ребро (1,2)(Верный ответ)
сперва ребро (1,2), потом ребро (1,3) и последним ребро (1,4)