Нужно написать код программы на языке Си, решающий задачу. Граф задаётся матрицей смежности из файла. Необходимы комментарии с пояснениями к каждому шагу (хотя бы к большинству).
К заказу приложена теория, а конкретно - алгоритм, по которому можно реализовать решение задачи.