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