Граф задан матрицей весов nxn. На некотором шаге алгоритма Прима оказались обработанными первые k вершин. Как определить следующее обработанное ребро?

задан 29 Дек '16 6:47

Наверное, надо посмотреть на подматрицу [1..k]x[k+1,...,n], образованную первыми k строками и последними n-k столбцами, и выделить там минимальное из чисел. Не знаю, имелось ли тут в виду что-то помимо этого замечания, вытекающего из принципа самого алгоритма.

(29 Дек '16 9:21) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×1,136
×728
×188

задан
29 Дек '16 6:47

показан
259 раз

обновлен
29 Дек '16 9:21

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

по почте:

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

по RSS:

Ответы

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

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