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