1. Определить самый короткий цикл в графе. 2. Выполнить обход графа в глубину. 3. Определить кратчайший путь из заданной вершины во все остальные. 4. Построить минимальное остовное дерево с помощью алгоритма Крускала.
Сразу видно, профессионал в своём деле. Спасибо вам большое! Спасибо вы очень меня порадовали. Надеюсь в дальнейшем с вами сотрудничать! Я всем советую автора, как добросовестного, профессионального и компетентного специалиста