<ul><li>Đồ thị vô hướng</li><li>Đi qua đỉnh:<ul><li><strong>nếu có xe → chi phí = 1</strong></li><li><strong>nếu không có xe → chi phí = 0</strong></li></ul></li><li>Tìm đường từ <strong>V → 1 có chi phí nhỏ nhất</strong></li><li>Dùng <strong>0-1 BFS</strong></li></ul>