พิจารณาการหาเส้นทางสั้นที่สุด ในการเดินทางด้วยรถยนต์จากเมืองหนึ่งไปยังเมืองหนึ่ง ดังที่ได้แสดงในภาพที่ 1 ซึ่งเป็นปัญหาที่ที่มี โครงสร้างย่อยที่เหมาะสมที่สุด ถ้าหากเส้นทางสั้นที่สุดในการเดินทางจาก กรุงเทพมหานาครไปอุบลราชธานี ต้องผ่านนครราชสีมาและต่อไปยังขอนแก่น ดังนั้นเส้นทางที่สั้นที่สุดจาก นครราชสีมาไปยังอุบลราชธานี ก็ต้องผ่านจังหวัดขอนแก่นด้วยเช่นกัน จะเห็นว่าปัญหาในการเดินทางจาก นครราชสีมาไปยังอุบลราชธานี ก็จะเป็นปัญหาย่อยอยู่ในการเดินทาง จากกรุงเทพฯ ไปยังอุบลราชธานี (ดังเช่นเส้นคลื่นในภาพซึ่งหมายถึงปัญหาย่อยซึ่งเป็นเส้นทางสั้นที่สุด)