Задача: реализовать следующие функции для работы с графами:
– поиск в глубину;
– поиск в ширину;
– алгоритм Дейкстры (поиск кратчайшего пути в графе);
– алгоритм Крускала (составление остонового дерева через выделений ребер с min весом);
– алгоритм Прима (составление остонового дерева через прохождения из точки по минимальным весам);
– алгоритм Флойда-Уоршалла (поиска кратчайших путей во взвешенном графе с положительным или отрицательным весом ребер);