cần hỏi về bài tập lập trình c++ này với

[englandarmy]

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

 

[_TNT]

Đây là một dạng phải dùng giải thuật Heuristic để làm.

 

[ChikIT]

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

 

[heovang09]

Dear bạn!
Nếu bạn cần hỗ trợ về lập trình thì có thể contact với mình
yahoo: vanthuan_dba