Создан заказ №2310492
7 октября 2017
Дана матрица расстояний Найти связывающую сеть (остов) минимальной длины с помощью алгоритма Прима
Как заказчик описал требования к работе:
Решить задачи по дисциплине «Экономико-математические методы и модели», решение в ворде, задачи в прикрепленом файле
Фрагмент выполненной работы:
Дана матрица расстояний. Найти связывающую сеть (остов) минимальной длины с помощью алгоритма Прима. (матрица получена из базовой последовательным добавлением цифр 8134)
1 2 3 4 5 6 7
1 х 16 6 9 х 8 17
2 16 х 4 х 8 10 17
3 6 4 х 2 7 12 х
4 9 х 2 х 10 11 6
5 х 8 7 10 х 8 16
6 8 10 12 11 8 х 6
7 17 17 х 6 16 6 х
Решение:
Выберем начальную вершину. Пусть это V1.
Берем в остов ребро минимальной длины – минимальный элемент из строки 1. (работа была выполнена специалистами Автор 24) Это (1;3); d(1;3)=6. Вершина остова {V1,V3}.
На каждом последующем шаге выбираем ребро, одна вершина которого уже находится в остове, а другая нет. То есть в строках 1 и 3 находим наименьший элемент, который не находится в столбцах 1 и 3. (иначе возникнет замкнутый цикл). Столбцы 1 и 3 помечаем *. Это элемент (ребро) (3;4); d(3;4)=2. В остове вершины {1,3,4}. Помечаем столбец 4.
В строках 1,3,4 выбираем наименьший элемент, ненаходящийся в помеченных столбцах 1,3,4. Это (3;2); d(3;2)=4. Помечаем столбец 2...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
8 октября 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Дана матрица расстояний Найти связывающую сеть (остов) минимальной длины с помощью алгоритма Прима.jpg
2017-10-11 10:19
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
Автор не выполнил заказ, оттягивая до последнего. Неделю ждала задачи, так и не дождалась.
Хочешь такую же работу?
300 ₽
