Ответ:

Соединим вершины рёбрами К—Л, Л—М, М—Н и Н—К. Подпишем каждое ребро заданным весом.

КЛМН3524