Dịch thuật^mới

Gửi bài tập

+

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Bài tập | Bài tập chưa được trả lời

Bài tập / Bài đang cần trả lời

Nội dung bạn tìm "

Trong cuộc sống chúng ta gặp rất nhiều bài toán liên quan đến tìm đường đi. dưới đây là một ví dụ cụ thể.

" có trong những liên kết dưới đây, nhấp chuột để xem chi tiết:

Đặng Bảo Trâm

Tin học - Lớp 12

11/09 14:02:07

Tìm đường đi ngắn nhất trên đơn đồ thị có hướng Một dãy đỉnh a = i₀, i₁,..., i_s= b (a ≠ b) được gọi là đường đi từ đinh a tới đỉnh b nếu hai đỉnh liên tiếp trên đường đi có cạnh nối. Trong cuộc sống chúng ta gặp rất nhiều bài toán liên quan đến tìm đường đi, dưới đây là một ví dụ cụ thể. Có n sân bay được đánh số từ 0 đến n - 1, có m tuyến bay giữa các sân bay, tuyến thứ k sẽ bay từ sân bay i, sang sân bay j .Em hãy tìm cách di chuyển từ sân bay a tới sân bay b ...

1

+ Trả lời +4 điểm

Giải bài tập Flashcard Trò chơi Đố vui Khảo sát Trắc nghiệm Hình/chữ Quà tặng Hỏi đáp Giải bài tập LIVE trực tuyến

Bảng xếp hạng thành viên

10-2024 09-2024 Yêu thích

Đặng Mỹ Duyên

Nguyễn Tiến Đạt

ღ_Mai Quỳnh _ღ

Pham Huyen Trang

Cá sấu nước ngọtt

Thưởng th.9.2024

Bảng xếp hạng

×

×