Программа на С++

Нужно решить 3 задачи из предмета "Теория графов" 2 курса универа. Решение в виде кода на С++

1. Дан взвешенный неориентированный связный граф из N вершин и М ребер. Требуется найти в нем каркас минимального веса (т.е. такой каркас, сумма рёбер которого минимальна).

2. Дан взвешенный орграф. Определить, есть ли в нем цикл отрицательного веса, и если да, то вывести его.

3. Определить, существует ли путь длиной не более L между двумя заданными вершинами графа с помощью алгоритма Дейкстры.