Floyd warshall

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

• 1

• 2

• 3

• 4

Độ 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

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

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

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?

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à?

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ẽ:

Viên kim cương dưới đây là thành quả của sự nỗ lực hết mình từ các thành viên trong tổ. Để không uổng công sức của các bạn hãy tìm đường đi ngắn nhất và cho biết chiều dài, sao cho đường đi đó đi qua tất cả các đỉnh của viên kim cương và không được trùng lặp bất kỳ đỉnh nào. Good luck!