Bài học cùng chủ đề
CHÚC MỪNG
Bạn đã nhận được sao học tập
Chú ý:
Thành tích của bạn sẽ được cập nhật trên bảng xếp hạng sau 1 giờ!
Trọng số của đồ thị và bài toán tìm đường đi ngắn nhất SVIP
Câu 1 (1đ):
Giả sử có sáu địa điểm , , , , , được nối với nhau theo những con đường với độ dài (đơn vị: kilômét) được mô tả bằng đồ thị có trọng số dưới đây:
Người giao hàng xuất phát từ điểm , đi qua các địa điểm còn lại để giao hàng và trở về địa điểm ban đầu. Độ dài quãng đường đi thỏa mãn điều kiện trên sao cho người giao hàng phải di chuyển là ngắn nhất là
Trả lời:
Hôm nay, bạn còn lượt làm bài tập miễn phí.
Hãy
đăng nhập
hoặc
đăng ký
và xác thực tài khoản để trải nghiệm học không giới hạn!