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