1. วัตถุประสงค์หลักของ Dijkstra's Algorithm คืออะไร?
ความรู้เกี่ยวกับ Dijkstra's Algorithm

Quiz
•
Mathematics
•
University
•
Hard
ธาวิน 01143
Used 1+ times
FREE Resource
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
เพื่อคำนวณน้ำหนักเฉลี่ยของกราฟ
เพื่อเรียงลำดับโหนดในกราฟตามตัวอักษร
เพื่อหาทางที่มีน้ำหนักสูงสุดในกราฟ
เพื่อหาทางที่สั้นที่สุดในกราฟที่มีน้ำหนัก
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
2. โครงสร้างข้อมูลใดที่ใช้บ่อยในการดำเนินการ Dijkstra's Algorithm?
Linked List
Hash Table
Priority Queue
Stack
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
3. ใน Dijkstra's Algorithm อะไรที่ถูกตั้งค่าไว้ตั้งแต่เริ่มต้น?
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 10.
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 'อนันต์' ยกเว้นจุดเริ่มต้นที่ตั้งค่าเป็น 0.
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 1.
ระยะทางจากจุดเริ่มต้นไปยังจุดอื่น ๆ ถูกตั้งค่าเป็น 100.
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
4. ขั้นตอนแรกของ Dijkstra's Algorithm คืออะไร?
กำหนดระยะทางเริ่มต้น
เลือกจุดเริ่มต้นใหม่
กำหนดเส้นทางที่ดีที่สุด
คำนวณระยะทางทั้งหมด
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
5. อะไรคือข้อจำกัดของ Dijkstra's Algorithm?
ทำงานได้อย่างมีประสิทธิภาพกับกราฟขนาดใหญ่.
ไม่สามารถจัดการกับขอบที่มีน้ำหนักติดลบได้.
สามารถหาทางที่สั้นที่สุดได้ในทุกกรณี.
สามารถจัดการกับขอบที่มีน้ำหนักติดลบได้.
6.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
6. อัลกอริธึมของ Dijkstra (Dijkstra's Algorithm) สามารถใช้ในการหาค่าต่ำสุดในกราฟที่มีวงกลมได้หรือไม่?
ไม่, อัลกอริธึมของไดจ์คสตราไม่สามารถจัดการกับวงกลมได้เลย.
ใช่, แต่เฉพาะสำหรับกราฟที่มีทิศทางที่มีวงกลม.
ไม่, มันสามารถใช้ได้เฉพาะกับต้นไม้ที่ไม่มีวงกลม.
ใช่, อัลกอริธึมของ Dijkstra สามารถใช้ในกราฟที่มีวงกลมได้.
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
7. Dijkstra's Algorithm ถูกพัฒนาโดยใคร?
Alan Turing
John von Neumann
Edsger W. Dijkstra
Donald Knuth
Similar Resources on Quizizz
10 questions
สถิติศาสตร์ ม.6

Quiz
•
University
10 questions
Exercise one's mind

Quiz
•
1st Grade - University
10 questions
แบบฝึกหัดที่ 1 เรื่องประโยชน์ของสถิติ

Quiz
•
12th Grade - University
10 questions
สถิติเบื้องต้นเพื่อการวิจัย (Training 2)

Quiz
•
University
10 questions
GRAFOS Y ÁRBOLES

Quiz
•
University
9 questions
Analysis of Algorithm chapter 9 : Algorithm on Graph

Quiz
•
University
12 questions
แบบทดสอบสถิติพื้นฐาน

Quiz
•
University
10 questions
Hard math test

Quiz
•
University
Popular Resources on Quizizz
15 questions
Multiplication Facts

Quiz
•
4th Grade
25 questions
SS Combined Advisory Quiz

Quiz
•
6th - 8th Grade
40 questions
Week 4 Student In Class Practice Set

Quiz
•
9th - 12th Grade
40 questions
SOL: ILE DNA Tech, Gen, Evol 2025

Quiz
•
9th - 12th Grade
20 questions
NC Universities (R2H)

Quiz
•
9th - 12th Grade
15 questions
June Review Quiz

Quiz
•
Professional Development
20 questions
Congruent and Similar Triangles

Quiz
•
8th Grade
25 questions
Triangle Inequalities

Quiz
•
10th - 12th Grade