大学の巡回セールスマンでの課題です
感覚的にはわかるんですが
実際にどう証明すればいいのかわかりません
三角不等式を用いるようなのですが・・・

巡回路が交わっている場合、
絶対に最適解ではないことを証明せよ