1. Học hỏi
    2. /
  2. Khoa Học
    3. /
  3. Nhập môn Phân tích Mạng bằng Python
Connected

Bài tập

Đường đi ngắn nhất III

Đây là bài cuối cùng trong bộ ba! Giờ bạn sẽ hoàn thiện bài toán bằng cách viết mã trả về False nếu không có đường đi giữa hai nút.

Hướng dẫn

100 XP
  • Kiểm tra xem hàng đợi đã trống chưa. Bạn có thể làm điều này bằng cách xem phần tử cuối của hàng đợi với [-1].
  • Đặt câu lệnh return phù hợp để cho biết có hay không có đường đi giữa hai nút này.