Phần mềm chỉ đường thường chỉ ra đường đi ngắn nhất khi người dùng muốn tìm đường đi từ một địa điểm đến một địa điểm khác.
Xem chi tiếtĐể 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.
Xem chi tiếtBảng 2 cho biết thời gian di chuyển tính bằng giờ của các tuyến xe buýt giữa các bến xe A, B, C, D, E
Xem chi tiếtTìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.
Xem chi tiếtTìm đường đi ngắn nhất từ đỉnh A đến từng đỉnh (khác A) trong đồ thị có trọng số ở Hình 19.
Xem chi tiết