ถามเกี่ยวกับ Travelling salesman หน่อยค่ะ

ตามภาพ ฟรั่งบอกว่า ต้องเดิน a b d c a  ค่า cost = 62  คือ Optimized
เพราะติด constrain ห้ามเข้าซ้ำ ห้ามออกซ้ำ แต่ในโลกจริง เดินยังไงก็ได้ให้ไปครบและ Cost ต่ำสุด
มันน่าจะเป็น a b c d c b a  cost = 6  มันมีหลักการ หรือ Algorithm ใด รองรับอย่างหลังนี้มั๊ยค่ะ