Отсев неперспективных подмножеств

 

;

 

Подмножество D₁₄₃ неперспективное. Т.к. , но , то далее будем рассматривать подмножество D₁₄₅.

 

.

 

11) Анализ подмножества D₁₄₅₂.

 

;

;

;

;

;

 

12) Анализ подмножества D₁₄₅₃.

 

;

;

;

;

;

;

 

Оптимальное решение: .

 

.

 

Таким образом, маршрут студента: 12-ый корпус – Администрация – 5-ый корпус – Белый дом – КРК Премьер – 12-ый корпус.