Алгоритм Дейкстры и Прима

1.1. Задан ориентированный граф и время перехода от одной вершины к другой:15=1, 12=1, 14=5, 23=3, 24=3, 31=3, 36=2, 43=3, 56=5, 57=6, 58=3, 62=1, 63=3, 67=2, 65=2, 73=3, 76=1, 78=2, 83=2, 84=2, 87=4. Необходимо найти кратчайшие расстояния от заданной вершины до других.

1.2. Задано неориентированный граф и время перехода от одной вершины к другой: 15=1, 21=1, 23=3, 24=3, 31=3, 36=2, 41=5, 43=3, 56=5, 57= 6, 58=3, 62=1, 63=3, 67=2, 65=2, 73=3, 76=1, 78=2, 83=2, 84=2, 87=4. Необходимо построить минимальное остовное дерево с помощью алгоритма Прима.