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 Wayground
21 questions
Quiz về Trật tự thế giới hai cực Ianta

Quiz
•
University
27 questions
chương 3 A+

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

Quiz
•
University
20 questions
21-40

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

Quiz
•
University
22 questions
Đề thi số 1 - Kỹ năng truyền tin tổng hợp

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

Quiz
•
University
20 questions
Understanding Dialectical Materialism

Quiz
•
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