Завдання до лабораторної роботи:

Реалізувати програмно абстрактний тип даних неорієнтований граф. Створити його екземпляр, який заповнити даними, вказаними у Вашому варіанті. Розробити програму, що повинна:

1. Побудувати для даного графу мінімальне каркасне дерево, використовуючи алгоритм Прима-Крускала, визначити сумарну вагу побудованого дерева, вивести одержані дані на екран.

2. Визначити та вивести на екран найкоротший шлях від вершини 1 до вершини 6 за допомогою алгоритму Дейкстри.

Варіант 1

Варіант 2

Варіант 3

5

Варіант 4

Варіант 5

5

Варіант 6

Варіант 7

В аріант 8

Варіант 9

Варіант 10

Варіант 11

Варіант 12

Варіант 13

Варіант 14

Варіант 15