Đang tải…
Đang tải…
Lan tỏa theo từng vòng từ điểm bắt đầu, đảm bảo đường đi ít bước nhất trên lưới không trọng số.
Đưa điểm bắt đầu vào hàng đợi.
1Queue<Integer> q = new ArrayDeque<>();2q.add(start); visited[start] = true;3while (!q.isEmpty()) {4 int node = q.poll();5 if (node == goal) return buildPath();6 for (int nb : neighbors(node))7 if (!visited[nb]) {8 visited[nb] = true; parent[nb] = node;9 q.add(nb);10 }11}