Viết một chương trình trong C ++ để thực hiện thuật toán sau:
`` `
def shortest_path (biểu đồ, bắt đầu, kết thúc):
"" "
Tìm đường dẫn ngắn nhất từ đầu đến cuối trong một biểu đồ.
Args:
Đồ thị: Một đỉnh ánh xạ từ điển vào danh sách các đỉnh liền kề.
Bắt đầu: đỉnh bắt đầu.
Kết thúc: đỉnh kết...