Thuật toán Bellman-Ford cập nhật khoảng cách tối đa bao nhiêu lần?

QUIZ CHƯƠNG 8

Quiz
•
Others
•
University
•
Easy

như lê
Used 4+ times
FREE Resource
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
E lần
V + 1 lần
V – 1 lần
V² lần
2.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Dijkstra sẽ cho kết quả sai nếu:
Đồ thị có chu trình
Có đỉnh không liên thông
Có cạnh âm
Có cạnh bằng 0
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Độ phức tạp của Bellman-Ford là:
O(V + E)
O(VE)
O((V + E) log V)
O(V² log V)
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Dijkstra sử dụng cấu trúc dữ liệu nào để tìm đỉnh gần nhất chưa thăm?
Stack
Priority Queue
Queue thường
Set
5.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Khi chạy Dijkstra, bước đầu tiên là:
Gán vô hạn cho tất cả các đỉnh, trừ đỉnh bắt đầu
Chọn đỉnh xa nhất
Xác định các chu trình
Sắp xếp danh sách cạnh
6.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Bellman-Ford có thể phát hiện chu trình âm bằng cách:
Dựa vào độ lớn cạnh âm
Kiểm tra cập nhật sau lần lặp thứ V–1
So sánh với Dijkstra
Xóa hết các cạnh âm
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
Nếu Bellman-Ford phát hiện chu trình âm, điều đó nghĩa là:
Đồ thị không liên thông
Có thể lặp vô hạn tạo đường đi ngắn hơn
Không có đường đi
Có đỉnh không có cạnh
Create a free account and access millions of resources
Similar Resources on Quizizz
20 questions
Sán lá phổi

Quiz
•
University
20 questions
Kinh doanh dịch vụ du lịch khác

Quiz
•
University
20 questions
Trả lời đúng để đọc được tâm thư

Quiz
•
University
20 questions
Test từ đầu giờ (A5) (1)

Quiz
•
University
20 questions
LỚP CHUYÊN VIÊN

Quiz
•
University
20 questions
21-40

Quiz
•
University
23 questions
Chủ nghĩa xã hội khoa học chương 1

Quiz
•
University
20 questions
Mô học hệ tiết niệu

Quiz
•
University
Popular Resources on Quizizz
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