Search Header Logo

Floyd warshall

Authored by Đe Chó

Education

11th Grade

Used 3+ times

Floyd warshall
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

8 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Thuật toán Floyd sử dụng bao nhiêu vòng lặp lồng nhau?

1

2

3

4

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Độ phức tạp của thuật toán Floyd là bao nhiêu?

O(n)^2

O(n)^3

O(n)^4

O(n)^5

3.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

Tìm đường đi ngắn nhất từ đỉnh 1 tới đỉnh 6 và cho biết độ dài đường đi đó

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Nếu không có đường nối trực tiếp giữa 2 đỉnh thì giá trị mỗi phần tử là?

+oo

-oo

1

Không xác định

5.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

Hãy cho biết chiều dài đường đi ngắn nhất xuất phát từ đỉnh 3 tới đỉnh 6?

6.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

Giả sử em có 5 người bạn: Quyền, Quý, Quốc, Tân, Thắng. Qua tìm hiểu, em biết vài con đường đến nhà các bạn (như hình vẽ sau). Hãy cho biết đường đi ngắn nhất giữa nhà của các bạn: Tân - Quyền; Thắng - Tân; Quyền - Quý; Quốc - Thắng lần lượt là?

7.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

tìm đường đi ngắn nhất từ Điện Biên tới Côn Đảo. Biết sơ đồ đường đi như hình vẽ:

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?