Укажите принципы, лежащие в основе алгоритма Прима: Построение - Ответ на вопрос №1109491
Вопрос
Укажите принципы, лежащие в основе алгоритма Прима:- Построение кратчайшей связывающей сети начинается с узла 1
- Всякий изолированный узел соединяется с ближайшим соседом
- Все дуги имеют соизмеримую длину
- Матрица весов должна быть упорядочена
- Всякий изолированный фрагмент соединяется с ближайшим соседом кратчайшей дугой
- Элементы главной диагонали должны идти по убыванию
studizboss
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
