Розглянемо зв'язаний неорієнтований граф G , ребра якого мають певні ваги. Замінимо тепер кожну вагу c e ребра на -c e і позначимо отриманий граф G' . Тепер запустимо алгоритми Прима та Крускала для пошуку мінімального кістякового дерева на графі G' . Що буде отримано зрештою?

Question

Розглянемо зв'язаний неорієнтований граф  G , ребра якого мають певні ваги. Замінимо тепер кожну вагу  c e  ребра на  -c e  і позначимо отриманий граф  G' . Тепер запустимо алгоритми Прима та Крускала для пошуку мінімального кістякового дерева на графі  G' . Що буде отримано зрештою?

Accepted Answer

Обидва алгоритма знайдуть таким чином максимальні кістякові дерева для гарфу  G

Answer

Таким способом обидва алгоритми не знайдуть максимальні кістякові дерева для гарфу  G

Answer

Алгоритм Прима таким чином знайде максимальне кістякове дерево для графу  G , а алгоритм Крускала ні

Answer

Алгоритм Крускала таким чином знайде максимальне кістякове дерево для графу  G , а алгоритм Прима ні

Crowdly

Розглянемо зв'язаний неорієнтований граф G , ребра якого мають певні ваги. Замі...

Want instant access to all verified answers on do.ipo.kpi.ua?