Giải chuyên đề học tập Toán lớp 11 Kết nối tri thức Bài 10. Bài toán tìm đường đi tối ưu trong một vài trườ..

Giải mục 1 trang 46 Chuyên đề học tập Toán 11 - Kết nối tri thức


Cho sơ đồ như trên Hình 2.28, ở đó A, B, C, D, E, F là các địa điểm nối với nhau bởi các con đường với độ dài của mỗi con đường được cho như trên hình.

Đã có lời giải SGK Toán lớp 12 - Kết nối tri thức (mới)

Đầy đủ - Chi tiết - Chính xác

Đề bài

Cho sơ đồ như trên Hình 2.28, ở đó A, B, C, D, E, F là các địa điểm nối với nhau bởi các con đường với độ dài của mỗi con đường được cho như trên hình.

a) Hãy chỉ ra 2 đường đi từ A đến F và so sánh độ dài của hai đường đi đó.

b) Với mỗi đỉnh V của sơ đồ trên Hình 2.28, ta gắn số I(V) là khoảng cách ngắn nhất để đi từ A đến V và gọi là nhãn vĩnh viễn của đỉnh V. Như vậy, ta có ngay I(A) = 0. Dựa vào Hình 2.28, hãy tìm các nhãn vĩnh viễn I(B), I(C) của hai đỉnh kề với A là B, C. 

Phương pháp giải - Xem chi tiết

Quan sát hình 2.28 để trả lời

Lời giải chi tiết

a) Hai đường đi từ A đến F, chẳng hạn là ABEF và ACEF.

Độ dài của đường đi ABEF là AB + BE + EF = 3 + 2 + 8 = 13.

 Độ dài của đường đi ACEF là AC + CE + EF = 1 + 5 + 8 = 14.

Do đó, đường đi ABEF có độ dài ngắn hơn đường đi ACEF.

b) I(B) và I(C) lần lượt là các khoảng cách ngắn nhất để đi từ A đến B và C.

Ta có I(B) = AB = 3, I(C) = AC = 1.


Bình chọn:
4.9 trên 7 phiếu
Bài tiếp theo

>> Xem thêm

Luyện Bài Tập Trắc nghiệm Toán 11 - Kết nối tri thức - Xem ngay

Báo lỗi - Góp ý

2K7 tham gia ngay group để nhận thông tin thi cử, tài liệu miễn phí, trao đổi học tập nhé!

>> Lộ Trình Sun 2025 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi TN THPT & ĐGNL; ĐGTD) tại Tuyensinh247.com. Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.

Các bài khác cùng chuyên mục


App Loigiaihay trên google play store App Loigiaihay trên apple store

Copyright © 2021 loigiaihay.com

DMCA.com Protection Status
App Loigiaihay trên apple store App Loigiaihay trên google play store

Đăng ký để nhận lời giải hay và tài liệu miễn phí

Cho phép loigiaihay.com gửi các thông báo đến bạn để nhận được các lời giải hay cũng như tài liệu miễn phí.

Đồng ý Bỏ qua