Bài học cùng chủ đề
Bài toán tìm đường đi ngắn nhất SVIP
Cho đồ thị có trọng số như hình vẽ:
Độ dài đường đi bằng:
Cho đồ thị có trọng số như hình dưới đây:
| a) Trọng số của các cạnh là . |
|
| b) Độ dài của đường đi bằng . |
|
| c) Ba đường đi khác nhau từ đến là , , . |
|
| d) Đường đi là đường đi ngắn nhất từ đến . |
|
Đường đi ngắn nhất từ đỉnh đến đỉnh trong đồ thị có trọng số như hình dưới đây là
Trả lời:
Trong đồ thị có trọng số như hình dưới đây:
Mỗi cạnh biểu diễn một tuyến xe buýt giữa hai bến trong các bến xe , , , , và , trọng số của mỗi cạnh biểu diễn thời gian tính bằng giờ của tuyến xe buýt tương ứng. Một người cần ít nhất bao nhiêu giờ để di chuyển từ bến đến bến bằng xe buýt của các tuyến trên? Biết rằng thời gian tại bến để chuyển tiếp từ tuyến này qua tuyến kia là không đáng kể.
Trả lời:
Tính độ dài đường đi ngắn nhất từ đỉnh đến trong đồ thị trọng số như hình dưới đây:
Trả lời:
Bạn Đô cần đến hiệu sách để mua một vài cuốn truyện. Vị trí của bạn Đô với hiệu sách được minh họa như hình vẽ dưới đây:
Độ dài quãng đường ngắn nhất mà Bạn Đô di chuyển đến hiệu sách bằng
4 bạn Mai, Lan, Hoa, Hà rủ nhau cùng đi sở thú và vị trí của họ được minh họa như hình dưới đây:
bạn di chuyển theo những quãng đường sau:
Mai:
Lan:
Hà:
Hoa: .
Bạn nào di chuyển quãng đường ngắn nhất?
Cho đồ thị có trọng số như hình vẽ:
Độ dài đường đi bằng:
Cho đồ thị có trọng số như hình dưới đây:
| a) Độ dài đường đi bằng . |
|
| b) Độ dài đường đi bằng . |
|
| c) Có ba đường đi từ đến mà chỉ đi qua các đỉnh hoặc . |
|
| d) là đường đi ngắn nhất từ đến không. |
|
