เมื่อพิจารณาจากกราฟวงจรที่น้ำหนักของแต่ละขอบอาจเป็นลบแนวคิดของ "เส้นทางที่สั้นที่สุด" นั้นจะสมเหตุสมผลหากไม่มีวงจรเชิงลบและในกรณีนี้คุณสามารถใช้อัลกอรึทึมของ Bellman-Ford ได้
อย่างไรก็ตามฉันสนใจที่จะค้นหาเส้นทางที่สั้นที่สุดระหว่างจุดยอดสองจุดที่ไม่เกี่ยวข้องกับการขี่จักรยาน (เช่น. ภายใต้ข้อ จำกัด ที่คุณไม่สามารถเยี่ยมชมจุดสุดยอดเดียวกันได้สองครั้ง) ปัญหานี้เรียนดีหรือไม่? ตัวแปรของอัลกอรึทึมของ Bellman-Ford สามารถใช้ได้หรือไม่และถ้าไม่มีวิธีอื่น
ฉันยังสนใจในปัญหาทุกคู่ที่เทียบเท่าซึ่งฉันอาจใช้ Floyd – Warshall