Thuật toán tìm đường đi.

[v1n4x0r]

Em có một ma trận 4x4 và 3 giá trị 1,2,3 (mỗi giá trị được xuất hiện 2 lần).
Em muốn kiểm tra xem có thể đi từ 1->1 2->2 3->3 được không sao cho đường đi không giao nhau và đi qua hết tất cả các ô của ma trận.
Các bác giúp em nhanh nhanh ngay trong trưa hộ nhé, chiều em phải bảo vệ cái đấy rồi.

[greigaz]

http://en.wikipedia.org/wiki/Spanning_tree