NEW
Font size
Worksheetsความรู้เกี่ยวกับ Dijkstra's Algorithm
Total questions: 7
Worksheet time: 2mins
1. วัตถุประสงค์หลักของ Dijkstra's Algorithm คืออะไร?
เพื่อคำนวณน้ำหนักเฉลี่ยของกราฟ
เพื่อเรียงลำดับโหนดในกราฟตามตัวอักษร
เพื่อหาทางที่มีน้ำหนักสูงสุดในกราฟ
เพื่อหาทางที่สั้นที่สุดในกราฟที่มีน้ำหนัก
2. โครงสร้างข้อมูลใดที่ใช้บ่อยในการดำเนินการ Dijkstra's Algorithm?
Linked List
Hash Table
Priority Queue
Stack
3. ใน Dijkstra's Algorithm อะไรที่ถูกตั้งค่าไว้ตั้งแต่เริ่มต้น?
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 10.
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 'อนันต์' ยกเว้นจุดเริ่มต้นที่ตั้งค่าเป็น 0.
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 1.
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 100.
4. ขั้นตอนแรกของ Dijkstra's Algorithm คืออะไร?
กำหนดระยะทางเริ่มต้น
เลือกจุดเริ่มต้นใหม่
กำหนดเส้นทางที่ดีที่สุด
คำนวณระยะทางทั้งหมด
5. อะไรคือข้อจำกัดของ Dijkstra's Algorithm?
ทำงานได้อย่างมีประสิทธิภาพกับกราฟขนาดใหญ่.
ไม่สามารถจัดการกับขอบที่มีน้ำหนักติดลบได้.
สามารถหาทางที่สั้นที่สุดได้ในทุกกรณี.
สามารถจัดการกับขอบที่มีน้ำหนักติดลบได้.
6. อัลกอริธึมของ Dijkstra (Dijkstra's Algorithm) สามารถใช้ในการหาค่าต่ำสุดในกราฟที่มีวงกลมได้หรือไม่?
ไม่, อัลกอริธึมของไดจ์คสตราไม่สามารถจัดการกับวงกลมได้เลย.
ใช่, แต่เฉพาะสำหรับกราฟที่มีทิศทางที่มีวงกลม.
ไม่, มันสามารถใช้ได้เฉพาะกับต้นไม้ที่ไม่มีวงกลม.
ใช่, อัลกอริธึมของ Dijkstra สามารถใช้ในกราฟที่มีวงกลมได้.
7. Dijkstra's Algorithm ถูกพัฒนาโดยใคร?
Alan Turing
John von Neumann
Edsger W. Dijkstra
Donald Knuth
