BASED

BASED

ผลลัพธ์ (ไทย) 1:

คะแนน

ผลลัพธ์ (ไทย) 2:

ซึ่งเป็นรากฐาน

ผลลัพธ์ (ไทย) 3:

ลิงค์ภาพขั้นตอนวิธีการกำหนดเส้นทางที่เรานำเสนอด้านล่างเรียกว่าขั้นตอนวิธีของไดค์สตรา , ชื่อหลังจากของนักประดิษฐ์ ขั้นตอนวิธีที่เกี่ยวข้อง คือ aclosely พริมเป็นขั้นตอนวิธี cormen เห็น [ 2001 ] สำหรับการอภิปรายทั่วไปของขั้นตอนวิธีกราฟ ขั้นตอนวิธีของไดค์สตราคำนวณต้นทุนอย่างน้อยหนึ่งเส้นทางจากโหนด ( แหล่งที่มา ซึ่งเราจะเรียกว่า U ) กับโหนดอื่น ๆในเครือข่าย ขั้นตอนวิธีของไดค์สตราเป็นซ้ำ และมีคุณสมบัติที่หลัง kth ซ้ำของขั้นตอนวิธี ต้นทุนน้อย เส้นทางที่เป็นที่รู้จักกันของโหนดปลายทาง และระหว่างค่าใช้จ่ายน้อยที่สุด เส้นทางไปยังโหนดปลายทางทั้งหมด เส้นทางเหล่านี้จะมี K K น้อยที่สุด ค่าใช้จ่าย ให้เรากำหนดสัญกรณ์ต่อไปนี้ :