ใช้กราฟกำกับที่ขอบตกแต่งด้วยจำนวนธรรมชาติ เราต้องการชุดของเส้นทางทั้งหมดระหว่างสองจุดยอดและให้ขอบแต่ละเส้นที่ต่อเนื่องในเส้นทางนั้นถูกตกแต่งด้วยจำนวนธรรมชาติที่มากกว่าจำนวนธรรมชาติที่ตกแต่งขอบก่อนหน้า
แอปพลิเคชั่นนี้จะเป็นตารางรถบัสหรือรถไฟ หากคุณกำลังพยายามที่จะกำหนดเส้นทางที่แตกต่างระหว่างสองเมืองจากการถ่ายโอนระหว่างสถานี (คุณไม่สามารถขึ้นรถไฟขบวนที่สองที่จะออกเดินทางก่อนที่รถไฟขบวนแรกมาถึง)
ฉันได้รับการเรียกว่า "กราฟที่กำหนด" อย่างไม่เป็นทางการ แต่ฉันไม่รู้ว่าชื่อนี้ในวรรณคดีคืออะไร
การอ้างถึงอัลกอริธึมที่เกี่ยวข้องกับเรื่องนี้ก็เป็นที่สนใจเช่นกัน