Програмирование (домашние и контрольная, и лабораторная) 1 курс

Сдача в университете работ

Лабораторная работа

Варіант No14.
1.1. Задано орієнтований граф та час переходу від однієї вершини до іншої: 21=4,
27=4, 23=3, 24=1, 31=3, 35=2, 42=3, 47=3, 56=5, 57=2, 62=1, 63=3, 65=2, 67=1, 61=3, 76=2,
72=1, 83=2, 84=2, 87=4. Необхідно знайти найкоротші відстані від заданої вершини до інших.
1.2. Задано неорієнтований граф та час переходу від однієї вершини до іншої: 21=4,
28=4, 23=3, 24=1, 31=3, 35=2, 42=3, 47=3, 56=5, 57=2, 62=1, 63=3, 65=2, 67=1, 68=3, 76=2,
72=1, 83=2, 84=2, 87=4. Необхідно побудувати мінімальне остовне дерево за допомогою
алгоритму Пріма.