Індивідуальне завдання

Представити заданий орграф у вигляді матриці вартостей; скласти програму побудови остового дерева мінімальної вартості для поміченого графа за алгоритмом Пріма; вивести результати на друк.

Хід роботи

1. Представити заданий орграф у вигляді матриці вартостей С.

2. Скласти програму побудови остового дерева мінімальної вартості для поміченого графа, використовуючи алгоритм Пріма.

3. Ввести свої дані у створену програму.

4. Результати вивести на друк.

5. Висновок.

Контрольні питання

1. Дайте визначення терміну “центральна вершина”.

2. Що таке центр орієнтованого графа?

3. Як знайти центр орієнтованого графа?

4. Який граф називається зв’язаним?

5. Опишіть алгоритм Пріма.

6. Що таке остове дерево?

7. Дайте визначення остового дерева мінімальної вартості для поміченого графа.

8. Дайте порівняльну характеристику алгоритмам побудови остового дерева мінімальної вартості для поміченого графа.