Câu hỏi:
33 lượt xemĐể biểu diễn các con đường nối các giao lộ cùng với độ dài của chúng như sơ đồ ở Hình 1, một học sinh đã vẽ đồ thị như Hình 2. Chỉ ra các cạnh và số biểu diễn độ dài con đường còn thiếu trong Hình 2.
Lời giải
Hướng dẫn giải:
Các cạnh còn thiếu trong Hình 2 là: EM, NF.
Các số biểu diễn độ dài con đường còn thiếu trong Hình 2 là:
⦁ 7 (biểu diễn độ dài AM, MD);
⦁ 9 (biểu diễn độ dài EM);
⦁ 8 (biểu diễn độ dài DF, EN);
⦁ 4 (biểu diễn độ dài NF).
Đồ thị biểu diễn đầy đủ các thông tin trong Hình 1 là:
Tìm đường đi ngắn nhất từ đỉnh A đến đỉnh I trong đồ thị có trọng số ở Hình 14.
Tìm đường đi ngắn nhất từ đỉnh S đến T trong đồ thị trọng số ở Hình 17.
Tìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.