Input a graph G (adjacency matrix), start vertex s, and target vertex t. Output: whether there exists a path from s to t, and how many step. mình cần hỏi các bạn về bài tập dạng này,bạn nào biết cách làm giúp mình với
Thuật toán tìm đường. Cái này trong môn "lý thuyết đồ thị"? Mấy bài này đâu khó đâu bạn, thường thì dùng thuật toán Dijkstra để tìm. Bạn có thể tìm tài liệu trên google, còn nếu có vướng mắc thì có thể trao đổi ở đây. Mọi người có thể hướng cho bạn một hướng đi! Mình đính kèm slide về thuật toán tìm đường, bạn có thể tham khảo! View attachment thuat toan tim duong.rar
