Індивідуальне завдання. Хід роботи
Індивідуальне завдання
Представити заданий орграф у вигляді матриці вартостей; скласти програму побудови остового дерева мінімальної вартості для поміченого графа за алгоритмом Пріма; вивести результати на друк.
Хід роботи
1. Представити заданий орграф у вигляді матриці вартостей
2. Скласти програму побудови остового дерева мінімальної вартості для поміченого графа за алгоритмом Пріма.
3. Ввести свої дані у створену програму.
4. Результати вивести на друк.
5. Висновок.
|