Решить задачу по программированию на c++

В течение смены гибкое автоматизированное производство (ГАП) обрабатывает n типов деталей. Известно время переналадки ГАП с одного типа деталей на другой tij, i=1..n, j=1..n. Определить такой порядок переналадки, при котором время простоя оборудования минимально. После завершения обработки всех деталей производство следует настроить на детали исходного типа для подготовки следующего цикла производства.

Решить задачу понятным способом, на уровне 1 курса института.

В начале должно быть меню, чтобы ввести матрицу с клавиатуры или сгенерировать.