Bài học cùng chủ đề
Báo cáo học liệu
Mua học liệu
Mua học liệu:
-
Số dư ví của bạn: 0 coin - 0 Xu
-
Nếu mua học liệu này bạn sẽ bị trừ: 2 coin\Xu
Để nhận Coin\Xu, bạn có thể:
Bài toán tìm đường đi ngắn nhất SVIP
Yêu cầu đăng nhập!
Bạn chưa đăng nhập. Hãy đăng nhập để làm bài thi tại đây!
Đường đi ngắn nhất từ A đến D trong đồ thị có trọng số như hình dưới đây là
Trả lời:
Giải bài toán người đưa thư đối với đồ thị có trọng số như hình dưới đây. Độ dài quãng đường là
Trả lời:
Đường đi ngắn nhất từ đỉnh S đến đỉnh F của đồ thị có trọng số như hình dưới đây là
Trả lời:
Giải bài toán người đưa thư đối với đồ thị có trọng số như hình dưới đây. Độ dài quãng đường là
Giải bài toán người đưa thư đối với đồ thị có trọng số như hình dưới đây. Độ dài quãng đường là
Trả lời:
Cho đồ thị có trong số như hình dưới đây:
Trọng số trên cạch BD bằng
Cho đồ thị có trọng số như hình vẽ dưới đây:
Nếu lấy I(B)=0 thì I(D) bằng
Đường đi ngắn nhất từ đỉnh S đến đỉnh F của đồ thị có trọng số như hình dưới đây là
Trả lời:
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:
4 bạn di chuyển theo những quãng đường sau:
Mai: BDA
Lan: DEA
Hà: CEDA
Hoa: EA.
Bạn nào di chuyển quãng đường ngắn nhất?
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
Cho đồ thị có trọng số như hình vẽ dưới đây:
Nếu lấy I(B)=0 thì I(E) bằng