Обучение языку C — работа в Москве

Для себя Помочь с написанием кода, задача коммивояжера, немного объяснить. Нужно сдать код преподавателю и объяснить, а у меня проблемы с программированием. Задание. Реализовать решение задачи коммивояжера точным методом. Перебор всех перестановок осуществить методом Дейкстры. Исходные данные. Количество городов, начальный город. Матрицу стоимости формировать случайным образом. Предусмотреть отсутствие нулей вне главной диагонали. Вывод результата. Вывести все перестановки, перенумеровав их и указав их стоимость. В конце вывести перестановку минимальной стоимости с указанием ее стоимости. Предусмотрите возможность выполнения программы несколько раз (с разными входными данными), без ее перезапуска.