|
Граф задан матрицей весов nxn. На некотором шаге алгоритма Прима оказались обработанными первые k вершин. Как определить следующее обработанное ребро? задан 29 Дек '16 6:47 
Sadykh |
Здравствуйте
Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.
Присоединяйтесь!
отмечен:
задан
29 Дек '16 6:47
показан
618 раз
обновлен
29 Дек '16 9:21
Связанные вопросы
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Наверное, надо посмотреть на подматрицу [1..k]x[k+1,...,n], образованную первыми k строками и последними n-k столбцами, и выделить там минимальное из чисел. Не знаю, имелось ли тут в виду что-то помимо этого замечания, вытекающего из принципа самого алгоритма.