Для заданного на рисунке графа постройте минимальное остовное дерево, применив алгоритм Прима (построение начинать с вершины Е). В ответе укажите порядок в

Краткая выдержка из текста работы (Аннотация)

Для заданного на рисунке графа постройте минимальное остовное дерево, применив алгоритм Прима (построение начинать с вершины Е). В ответе укажите порядок включения ребер.

Содержание работы

Для заданного на рисунке графа постройте минимальное остовное дерево, применив алгоритм Прима (построение начинать с вершины Е). В ответе укажите порядок включения ребер.

Использованная литература

1. Нет

Другие похожие работы

• Контрольная - 6 задач по высшей математике
• Учебник - Прикладная математика
• Контрольная - Составить схему кодирования для слова «ВОДОВОРОТ» с помощью алгоритма Хаффмана, найти цену кодирования.
• Курсовая - Численные методы
• Контрольная - Из 105 опрошенных человек 38 любят смотреть по телевизору фильмы ужасов, 29 − мелодрамы, 65 − комедии, смотрят фильмы ужасов или мелодрамы
• Контрольная - Решить диофантово уравнение 3818*х-5221*y=-207
• Курсовая - Исследование методов решения трансцендентных уравнений.
• Курсовая - Линейное программирование: решение задач графическим способом
• Контрольная - 12 задач по высшей математике
• Дипломная - Описание и развитие бизнеса с помощью case-средств