Алгоритм Прима. Построить транспортную сеть с минимальными затратами.
Алгоритм Прима. Построить транспортную сеть с минимальными затратами.
Реализуем алгоритм Прима.
Находим ребро минимального веса V1, V6=1.
Вводим эти вершины в множество V*=V1, V6.
Выбираем ребро минимального веса, исходящее из вершин множества V*: V1, V2=2.
Добавляем V2 в множество V*: V*=V1, V2, V6.
Выбираем ребро минимального веса, смежное с вершинами множества V*: V6, V7=3.
Добавляем V7 в множество V*: V*=V1, V2, V6, V7.
Выбираем ребро минимального веса, смежное с вершинами множества V*: V3, V7=4.
Добавляем V3 в множество V*: V*=V1, V2, V3, V6, V7.
Выбираем ребро минимального веса, смежное с вершинами множества V*: V3, V9=4.
Добавляем V9 в множество V*: V*=V1, V2, V3, V6, V7, V9.
Выбираем ребро минимального веса, смежное с вершинами множества V*: V6, V10=5.
Добавляем V10 в множество V*: V*=V1, V2, V3, V6, V7, V9, V10.
Выбираем ребро минимального веса, смежное с вершинами множества V*: V3, V4=6.
Добавляем V4 в множество V*: V*=V1, V2, V3, V4, V6, V7, V9, V10.
Выбираем два ребра минимального веса, смежное с вершинами множества V*: V2, V5=7 и V8, V9=7.
Добавляем V8 и V5 в множество V*: V*=V1, V2, V3, V4, V5, V6, V7, V9, V8,V9,V10.
Так как неохваченных вершин не осталось, то минимальное остовное дерево построено.
Длина остовного дерева равна L=1+2+3+4+4+5+6+7+7=39.
- Алгоритм решения 1.Описать элементарные исходы, определить их число 2. Определить благоприятные исходы, определить их число 3.Использовать
- АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ: – проанализировать характер движения материальной точки или твердого тела (системы тел); – показать
- Алгоритм шифрования RSA. Сгенерировать открытый и закрытый ключи в алгоритме шифрования RSA, выбрав простые числа
- Алгоритм шифрования ГОСТ 28147-89. Выполните первый цикл алгоритма шифрования ГОСТ 28147 89 в режиме простой
- Алгоритм шифрования ГОСТ 28147-89. Выполните первый цикл алгоритма шифрования ГОСТ 28147 89 в режиме простой. 2
- Александрова Светлана Николаевна обратилась в суд с иском к снохе, Кулагиной Ирине Давидовне, действующей
- Александровское поселение состоит из 2-х населенных пунктов – поселка Александровка с населением 2500 человек
- Акция общества А имеет рыночную стоимость 4000 рублей. Еженедельный рост стоимости акций составляет 700
- Акция приобреталась по номинальной стоимости 250 рублей Дивиденд за год составил 13%. Определить: а)
- Акция приобретена в июле по номиналу и продана в августе по цене 1200 руб.,
- Акция приобретена за 1000 руб.; прогнозируемый дивиденд следующего года составит 40 руб. Ожидается, что
- Акция приобретена за 500 руб.; прогнозируемый дивиденд следующего года составит 20 руб. Ожидается, что
- Акция приобретена по номинальной стоимости 1000 руб. Ставка дивиденда - 60% годовых. Через год
- Алгоритм выбора наилучшего варианта использования объекта собственности (решение задачи). Задача. В результате применения трех подходов