khoahoc.vietjack.com
Xin chào! Vào học

Câu hỏi:

07/04/2026 1,782 Lưu

Trong một trò chơi, người chơi muốn tìm đường đi ngắn nhất để đi từ A đến P, biết từ A đến P có những đường đi như hình vẽ và khoảng cách giữa các vị trí được cho trên hình. Đường đi thoả mãn điều kiện trên nhận giá trị nhỏ nhất là bao nhiêu?

Trong một trò chơi, người chơi muốn tìm đường đi ngắn nhất để đi từ A đến P (ảnh 1)

Quảng cáo

Trả lời:

verified Giải bởi Vietjack

Đáp án:

21

Đáp án: 21

Cách 1: Liệt kê

Bảng liệt kê các lộ trình từ A đến P

Lộ trình di chuyển

Chi tiết các đoạn đường

Tổng quãng đường

\(A \to B \to N \to P\)

\(8 + 9 + 10\)

27

\(A \to B \to M \to P\)

\(8 + 8 + 6\)

22

\(A \to B \to M \to N \to P\)

\(8 + 8 + 6 + 10\)

32

\(A \to C \to B \to N \to P\)

\(7 + 7 + 9 + 10\)

33

\(A \to C \to M \to P\)

\(7 + 8 + 6\)

21

\(A \to C \to M \to N \to P\)

\(7 + 8 + 6 + 10\)

31

Dựa vào bảng trên, học sinh có thể thấy ngay lộ trình qua các điểm \(A \to C \to M \to P\) là con đường ngắn nhất với tổng giá trị là 21.

Cách 2: Thuật toán Dijkstra

Quy ước: Điểm B có nhãn có dạng [d, A], trong đó d là khoảng cách ngắn nhất từ A đến điểm B.

Diễn giải thuật toán

Bước 1: Chọn đỉnh A làm vĩnh viễn

Từ A, ta cập nhật nhãn tạm thời cho các đỉnh kề nó là B và C.

B có nhãn [8, A] và C có nhãn [7, A].

Vì \(7 < 8\), ta chọn đỉnh C để cố định nhãn vĩnh viễn.

Bước 2: Từ đỉnh vĩnh viễn C

Xét các đỉnh kề C chưa có nhãn vĩnh viễn là B và M.

Đến B qua C: \(7 + 7 = 14\) (lớn hơn nhãn cũ là 8 nên không cập nhật).

Đến M qua C: \(7 + 8 = 15\). Ta có nhãn tạm thời cho M là [15, C].

Trong các nhãn tạm thời (B: 8, M: 15), số 8 là nhỏ nhất, ta chọn B làm đỉnh vĩnh viễn tiếp theo.

Bước 3: Từ đỉnh vĩnh viễn B

Xét các đỉnh kề B chưa có nhãn vĩnh viễn là N và M.

Đến N qua B: \(8 + 9 = 17\). Nhãn tạm thời cho N là [17, B].

Đến M qua B: \(8 + 8 = 16\) (lớn hơn nhãn cũ là 15 nên không cập nhật).

Trong các nhãn tạm thời (N: 17, M: 15), số 15 là nhỏ nhất, ta chọn M làm đỉnh vĩnh viễn.

Bước 4: Từ đỉnh vĩnh viễn M

Xét các đỉnh kề M chưa có nhãn vĩnh viễn là N và P.

Đến N qua M: \(15 + 6 = 21\) (lớn hơn nhãn cũ là 17 nên không cập nhật).

Đến P qua M: \(15 + 6 = 21\). Nhãn tạm thời cho P là [21, M].

So sánh các nhãn tạm thời còn lại (N: 17, P: 21), ta chọn N làm đỉnh vĩnh viễn.

Bước 5: Từ đỉnh vĩnh viễn N

Đến P qua N: \(17 + 10 = 27\) (lớn hơn nhãn cũ là 21 nên không cập nhật).

Cuối cùng, đỉnh P nhận nhãn vĩnh viễn là [21, M].

Kết luận:

Đường đi ngắn nhất có độ dài là 21.

Truy ngược từ nhãn: \(P \leftarrow M \leftarrow C \leftarrow A\).

Lộ trình: A → C → M → P.

Đáp án: 21

Đang tải chế độ Học...

Dành cho bạn Hot

Trắc nghiệm tổng hợp Đại học
229 người thi tuần này

10+ câu trắc nghiệm Lao và bệnh phổi có đáp án

16 câu 3.8 K lượt thi Thi ngay →
Lớp 7 Toán
2,318 người thi tuần này

Trắc nghiệm Tập hợp các số hữu tỉ lớp 7 (có đáp án - phần 1)

15 câu 34.5 K lượt thi Thi ngay →
Lớp 7 Văn
668 người thi tuần này

10 câu Trắc nghiệm nhà thơ Thanh Hải Kết nối tri thức có đáp án

10 câu 1.9 K lượt thi Thi ngay →
Lớp 7 Tiếng Anh
1,408 người thi tuần này

Trắc nghiệm Tiếng Anh 7 Global Success Unit 4 Vocabulary and Grammar (có đáp án)

20 câu 4.5 K lượt thi Thi ngay →
Lớp 7 Khoa học tự nhiên
376 người thi tuần này

Trắc nghiệm Tốc độ ánh sáng lớp 7 (có đáp án)

10 câu 6 K lượt thi Thi ngay →
Lớp 12 Lịch sử
2,065 người thi tuần này

20 câu trắc nghiệm Lịch sử 12 Kết nối tri thức Bài 1 có đáp án

20 câu 22.5 K lượt thi Thi ngay →
Lớp 12 Địa lý
313 người thi tuần này

20 câu Trắc nghiệm Địa lý 12 Kết nối tri thức Bài 2 có đáp án

25 câu 6 K lượt thi Thi ngay →

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Đáp án:

31,56

Dựa vào đồ thị ta có \(d = 20\), tiếp theo ta tìm các hệ số \(a,b,c\) bằng cách giải hệ

\(\left\{ \begin{array}{l}a{30^3} + b{30^2} + c30 + 20 = 50\\a{50^3} + b{50^2} + c50 + 20 = 20\\a{80^3} + b{80^2} + c80 + 20 = 20\end{array} \right. \Leftrightarrow \left\{ \begin{array}{l}900a + 30b + c = 1\\250a + 50b + c = 0\\6400a + 80b + c = 0\end{array} \right. \Leftrightarrow \left\{ \begin{array}{l}a = \frac{1}{{1000}}\\b = - \frac{{13}}{{100}}\\c = 4\end{array} \right.\).

Ta được \(f\left( x \right) = \frac{1}{{1000}}{x^3} - \frac{{13}}{{100}}{x^2} + 4x + 20\). Do đó

\(\begin{array}{l}f'\left( x \right) = \frac{3}{{1000}}{x^2} - \frac{{13}}{{50}}x + 4;f'\left( x \right) = 0 \Leftrightarrow \left[ \begin{array}{l}x = \frac{{200}}{3}\\x = 20\end{array} \right.\\\end{array}\).

Ta được chiều cao lớn nhất là \(h = f\left( {20} \right) = 56\left( {\rm{m}} \right)\). Vì vậy tốc độ của tàu lượn xuống dốc là \(v\left( x \right) = \sqrt {2g \cdot \left( {56 - f\left( x \right)} \right)} \left( {{\rm{m}}/{\rm{s}}} \right)\). Vì \(g\)là hằng số nên tốc độ cực đại của biểu thức đạt được tại cực tiểu của \(f\left( x \right)\), hay \({v_{\max }}\left( x \right) = v\left( {\frac{{200}}{3}} \right) \approx 31.56\left( {{\rm{m/s}}} \right)\).

Lời giải

Đáp án:

1200

Đáp án: 1200

Với \(x\) mét lưới (\(1 \le x \le 18\)) bán ra , ta có

Hàm chi phí \(C(x) = {x^3} - 3{x^2} - 20x + 500\)

Doanh thu khi bán hết \(x\) mét lưới là 220\(x\) (nghìn đồng)

Hàm lợi nhuận khi bán hết \(x\) mét lưới

\(\begin{array}{l}L(x) = 220x - C(x)\\L(x) = - {x^3} + 3{x^2} + 240x - 500\end{array}\)

\(\begin{array}{l}L'(x) = - 3{x^2} + 6x + 240\\L'(x) = 0 \Leftrightarrow \left[ \begin{array}{l}x = 10\\x = - 8\end{array} \right.\end{array}\)

Bảng biến thiên

Một gia đình đan lưới đánh cá, mỗi ngày đan được x mét lưới (ảnh 1)

Lợi nhuận tối đa của gia đình đan lưới trong một ngày là 1200 (nghìn đồng)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Xem trọn bộ đề thi 22 câu hỏi
Xem thêm