Задание 2. Построить максимальное и минимальное покрывающее остовное дерево по алгоритму Прима и подсчитать вес дерева

Дан граф G

Построить максимальное и минимальное покрывающее остовное дерево по алгоритму Прима и подсчитать вес дерева. Изобразить результаты в виде деревьев с весами.

A)
B)
C)
D)


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: