... T0, T1, T2, , Tn -1, Tn = TG cho : thỏa mãn điều kiện cho trước (thường nhỏ nhất) Trong đó, Ti thuộc tập hợp S (gọi không gian trạng thái – state space) bao gồm tất trạng thái có toán cost(Ti -1, ... phí để biến đổi từ trạng thái Ti1 sang trạng thái Ti Dĩ nhiên, từ trạng thái Ti ta có nhiều cách để biến đổi sang trạng thái Ti +1 Khi nói đến biến đổi cụ thể từ Ti -1 sang Ti ta dùng thuật ngữ hướng ... trạng thái tập hợp bao gồm tất đỉnh đồ thị Việc biến đổi từ trạng thái Ti -1 sang trạng thái Ti việc từ đỉnh đại diện cho Ti -1 sang đỉnh đại diện cho Ti theo cung nối hai đỉnh III.2 Tìm kiếm chiều...