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 Wayground
11 questions
การหารยาวพหุนาม

Quiz
•
University
10 questions
DATA

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

Quiz
•
12th Grade - University
10 questions
การทดสอบสมมติฐานทางสถิติเกี่ยวกับค่าเฉลี่ย

Quiz
•
University
10 questions
Algoritmos Voraces

Quiz
•
University
10 questions
Data Structures and Algorithms Quiz

Quiz
•
University
11 questions
Addition With 100

Quiz
•
2nd Grade - University
10 questions
เหตุการณ์ (Event) BY KRuPAnG

Quiz
•
5th Grade - University
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade