С помощью алгоритма. Прима найти стягивающие дерево минимального веса некоторых рёбер

  • а=1
  • b=4
  • c=8
  • d=2
  • e=5

alt text

задан 13 Июн '18 8:50

1

Непонятно, что мешает вопрошающему самому выполнить алгоритм, прекрасное описание которого размещено на тысячах страниц различных ресурсов? Просто пошагово выполнить алгоритм, это не требует творческих усилий.

(13 Июн '18 9:09) Амфибрахий

Тут оно вообще устно находится по рисунку -- хоть при помощи алгоритма Прима, хоть по алгоритму Краскала.

(13 Июн '18 13:30) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,208
×270

задан
13 Июн '18 8:50

показан
557 раз

обновлен
13 Июн '18 13:30

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru