dijkstra algorithm จำเป็นต้องผ่านครบทุกจุดไหม

dijkstra algorithm จำเป็นต้องผ่านครบทุกจุดมั้ยคะ
หรือแค่กำหนดจุดเริ่ม กับจุดสิ้นสุด แล้วหาเส้นทางที่สั้นที่สุดก็พอ ไม่ต้องผ่านทุกจุดก็ได้
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่