ปัญหาพนักงานขายการเดินทางใช้ในการคำนวณเส้นทางที่สั้นที่สุดเพื่อให้ครอบคลุมเมืองทั้งหมดและกลับสู่เมืองต้นทาง วิธีนี้ใช้เพื่อค้นหาเส้นทางที่สั้นที่สุดเพื่อให้ครอบคลุมโหนดทั้งหมดของกราฟ เป็นโปรแกรมค้นหาเส้นทางที่สั้นที่สุดของกราฟแบบไม่ถ่วงน้ำหนัก อัลกอริทึม Begin Define a variable vr = 4