This problem is somewhat complex, a

This problem is somewhat complex, and the algorithm to solve it uses the following three major steps:
1. Flood fill to find the islands. (Both depth-first search, DFS, and breadth-first search, BFS, will work fine here.)
2. Flood fill to find the distances between all pairs of islands. (BFS should be considerably faster than DFS here.)
3. After finding the distances between all pairs of islands, find the minimum distance needed to traverse all islands. (This is a well-known problem that is also known as the Traveling Salesman Problem.) The simplest solution to this would be to try all possible orderings of the islands, but this is far too slow for N = 15. To speed up the algorithm, we can use dynamic programming, with our state consisting of our current location and the subset of islands that we have visited, and the value as the current total distance. This algorithm can be implemented either recursively or iteratively for a complexity of O(N2 x 2N).
The following is a solution using this idea:

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

Vấn đề này là hơi phức tạp, và các thuật toán để giải quyết nó sử dụng ba bước chính sau đây:1. lũ lụt các điền vào để tìm những hòn đảo. (Cả các tìm kiếm theo chiều sâu, DFS và breadth – first search, BFS, sẽ làm việc tốt ở đây.)2. lũ điền để tìm khoảng cách giữa tất cả các cặp quần đảo. (BFS nhanh hơn đáng kể so với DFS dưới đây.)3. sau khi tìm thấy khoảng cách giữa tất cả các cặp đảo, tìm thấy khoảng cách tối thiểu cần thiết để đi qua tất cả quần đảo. (Đây là một vấn đề nổi tiếng mà còn được gọi là vấn đề đi chào hàng.) Giải pháp đơn giản này sẽ là để thử tất cả các orderings có thể thuộc quần đảo, nhưng điều này là quá chậm cho N = 15. Để tăng tốc độ các thuật toán, chúng tôi có thể sử dụng chương trình năng động, với nhà nước của chúng tôi bao gồm vị trí hiện tại của chúng tôi và tập hợp con của đảo mà chúng tôi đã truy cập, và giá trị như là tổng khoảng cách hiện tại. Thuật toán này có thể thực hiện một trong hai cách đệ quy hoặc lặp đi lặp lại cho một phức tạp của O (N2 x 2N).Sau đây là một giải pháp bằng cách sử dụng ý tưởng này:

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

Đây là vấn đề khá phức tạp, và các thuật toán để giải quyết nó sử dụng ba bước chủ yếu sau đây:
1. Lũ điền để tìm các đảo. (Cả hai tìm kiếm theo chiều sâu, DFS, và tìm kiếm theo chiều rộng, BFS, sẽ làm việc tốt ở đây.)
Điền 2. Lũ để tìm khoảng cách giữa tất cả các cặp của các đảo. (BFS sẽ nhanh hơn đáng kể so với DFS ở đây.)
3. Sau khi tìm ra khoảng cách giữa tất cả các cặp của các đảo, tìm khoảng cách tối thiểu cần thiết để đi qua tất cả các đảo. (Đây là một vấn đề nổi tiếng mà còn được gọi là các vấn đề Traveling Salesman.) Các giải pháp đơn giản nhất để này là để thử tất cả các orderings có thể có của các đảo, nhưng điều này là quá chậm cho N = 15. Để tăng tốc độ thuật toán, chúng ta có thể sử dụng chương trình năng động, với nhà nước của chúng tôi bao gồm các vị trí hiện tại của chúng tôi và các tập hợp con của các đảo mà chúng tôi đã đến thăm, và giá trị là tổng khoảng cách hiện tại. Thuật toán này có thể được thực hiện một trong hai cách đệ quy hoặc lặp đi lặp lại cho một phức tạp của O (N2 x 2N).
Sau đây là một giải pháp sử dụng ý tưởng này:

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

Vấn đề này có chút phức tạp, nó sử dụng một thuật toán giải quyết ba bước chính giáp các đô thị:1.Tìm kiếm các hòn đảo bị ngập nước.(tìm kiếm theo chiều sâu, DFS và BFS, tìm kiếm theo chiều rộng, sẽ làm việc ở đây rất tốt)2.Lũ lụt đã tìm thấy khoảng cách giữa tất cả các hòn đảo đầy.(BFS nên hơn DFS đây cũng khá nhanh)3.Đang tìm tất cả các hòn đảo với khoảng cách giữa các hòn đảo. Sau khi tìm được duyệt, khoảng cách tối thiểu cần thiết;.(Đây là một vấn đề nổi tiếng, cũng được gọi là bài toán người bán hàng.) là một giải pháp đơn giản nhất là cố gắng sắp xếp trên hòn đảo. Tất cả những gì có thể, nhưng đó là quá chậm. N = 15.Để thuật toán nhanh hơn, chúng ta có thể sử dụng quy hoạch động, tình trạng của chúng ta gồm, vị trí hiện tại của chúng tôi và chúng tôi đã truy cập tập con của hòn đảo, và là tổng giá trị hiện tại khoảng cách.Thuật toán này có thể thực hiện hoặc lặp đi lặp lại đệ quy của độ phức tạp là O (n2 * 2n).Ý tưởng này là sử dụng các giải pháp: