Разработка программы поиска простого цикла графа

. Исходные данные 1.1 Среда программирования Visual C++2019.
1.2. Дан связный ориентированный граф G = (V – конечное множество вершин, E – набор неупорядоченных пар вершин), N – количество вершин, каждому ребру приписан неотрицательный вес. Граф описывается целочисленной матрицей смежности A [N][N]. 1.3. Ввод с помощью матрицы. 1.4. Написать программу поиска простого цикла, для которого среднее геометрическое весов его ребер было бы минимально
2. Основные разделы 2.1 Введение 2.2 Анализ задания и выбор метода решения.
2.2.1 Анализ задания. 2.2.2 Выбор метода решения. 2.2.3. Аналитическое описание метода 2.3 Реализация метода решения задачи. 2.3.1 Обоснование метода контроля входной информации. 2.3.2 Обоснование метода построения программы. 2.3.3 Выбор структур входных, рабочих и выходных данных. 2.3.4 Проектирование программы. 2.3.5 Анализ и верификация результатов. 2.4 Заключение. 2.5 Приложение А. Описание программы. 2.6 Приложение Б. Текст программы. 2.7 Приложение В. Руководство оператора. 2.8. Приложение Г. Библиографический список