Дан граф G
Построить максимальное и минимальное покрывающее остовное дерево по алгоритму Прима и подсчитать вес дерева. Изобразить результаты в виде деревьев с весами.
A) |
B) |
C) |
D) |
Дан граф G
Построить максимальное и минимальное покрывающее остовное дерево по алгоритму Прима и подсчитать вес дерева. Изобразить результаты в виде деревьев с весами.
A) |
B) |
C) |
D) |
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
|