There are problems that can be solv

There are problems that can be solved only by performing an exhaustive search of all possible solutions. One way to search systematically for a solution is to use a decision tree, where each internal vertex represents a decision and each leaf a possible solution. To find a solution via backtracking,firstmakeasequenceofdecisionsinanattempttoreachasolutionaslongasthis is possible. The sequence of decisions can be represented by a path in the decision tree. Once it is known that no solution can result from any further sequence of decisions, backtrack to the parentofthecurrentvertexandworktowardasolutionwithanotherseriesofdecisions,ifthisis possible. The procedure continues until a solution is found, or it is established that no solution exists. Examples 6 to 8 illustrate the usefulness of backtracking.

Kết quả (Việt) 1:

Có những vấn đề có thể được giải quyết chỉ bằng cách thực hiện một tìm kiếm đầy đủ của tất cả các giải pháp có thể. Một cách để tìm kiếm có hệ thống cho một giải pháp là sử dụng một cây quyết định, nơi mỗi đỉnh nội bộ đại diện cho một quyết định và mỗi lá một giải pháp có thể. Nhiều giải pháp thông qua backtracking, firstmakeasequenceofdecisionsinanattempttoreachasolutionaslongasthis là có thể. Trình tự quyết định có thể được đại diện bởi một con đường trong cây quyết định. Một khi nó được biết rằng không có giải pháp có thể dẫn đến từ bất kỳ trình tự thêm các quyết định, quay lại để parentofthecurrentvertexandworktowardasolutionwithanotherseriesofdecisions, ifthisis có thể. Các thủ tục tiếp tục cho đến khi một giải pháp được tìm thấy, hoặc nó được thành lập mà không có giải pháp tồn tại. 6-8 ví dụ minh họa cho tính hữu dụng của backtracking.

Kết quả (Việt) 2:

Có những vấn đề mà chỉ có thể được giải quyết bằng cách thực hiện một tìm kiếm đầy đủ của tất cả các giải pháp có thể. Một cách để tìm cách có hệ thống cho một giải pháp là sử dụng một cây quyết định, trong đó mỗi đỉnh nội bộ đại diện cho một quyết định và mỗi lá một giải pháp có thể. Để fi nd một giải pháp thông qua quay lui, rstmakeasequenceofdecisionsinanattempttoreachasolutionaslongasthis fi là có thể. Các chuỗi các quyết định có thể được đại diện bởi một con đường trong cây quyết định. Một khi nó được biết rằng không có giải pháp có thể là kết quả của bất kỳ chuỗi hơn nữa của các quyết định, quay lại để các parentofthecurrentvertexandworktowardasolutionwithanotherseriesofdecisions, ifthisis có thể. Các thủ tục tiếp tục cho đến một giải pháp được tìm thấy, hoặc nó được thành lập mà không có giải pháp tồn tại. Ví dụ 6-8 minh họa cho tính hữu dụng của tùy ý.