breadth-first-search

1열

1답변

15 개의 게임에서 알고리즘 BFS, DFS, A * (두 개의 지능형 알고리즘)의 획 수를 비교하는 프로그램을 작성하려고합니다. 내 카운터는 BFS와 DFS의 두 카운터 배열과 A * 두 개의 동일한 결과를 계산합니다. 그러나, 나는 실제로 메인 (클래스 프로젝트)에서 4 개의 다른 배열을 사용하고 있는데, 나는 그 스트로크에 4 개의 다른 변수를 할당하

0열

1답변

한 지점에서 한 지점까지 유효 도로 가져 오기 (매트릭스의 BFS)

저는 0과 X가있는 행렬을 가지고 있습니다 (0은 걸을 수 있고 X는 벽을 의미 함). 시작 지점과 끝 지점이 있습니다. BFS를 사용하여 시작과 끝 사이의 최단 경로 (길이)를 찾습니다. (작동) 하지만 이제는 효과적인 도로를 찾아야하고 어떻게해야할지 모르겠다. (나는이 알고리즘 재귀를 사용할 수 있다고 생각했다.) Example: 5 5 SXXXF

-2열

1답변

자바 그래프 너비 먼저

대기열을 사용하는 동안 자바 퍼스트 첫 번째 그래프에서 어떻게 이러한 메소드를 구현합니까? 에지없이 그래프에 새로운 정점을 추가하는 add 메소드? 어떻게 인접성 매트릭스를 반환 할 수 있습니까? 삼각형이 포함되어 있으면?

0열

1답변

그래프에서 주어진 거리 (경로 길이) 내에 두 노드가 있는지 확인하십시오.

주어진 두 노드 (start 및 goal)가 특정 거리 내에 있는지 확인하는 파이썬 함수를 구현하려고합니다 (예 : dist = 4) 그래프에서. 두 노드 사이에서 최단 경로 (Breadth First Algorithm 사용)를 찾은 다음 최단 경로 길이가 지정된 거리 (dist = 4)보다 작은 지 (또는 같은지) 확인하십시오. 그러나 이것은 분명히 최상

0열

2답변

자바 넓은 폭 우선 검색 멋진 인쇄

폭 우선 검색을위한 코드입니다. 수준별로 인쇄하고 싶습니다. 하나의 라인, 하나의 레벨. public static void printTreeBreadthFirst(Tree t) { Node root = t.getRoot(); Queue<Node> queue = new LinkedList<Node>() ; if (root ==

0열

2답변

BFS와 "방문"용어의 정확성

mark x as visited list L = x tree T = x while L nonempty choose some vertex v from front of list process v for each unmarked neighbor w mark w as visited add it to end of

0열

1답변

Java - BFS를 그래프의 제한된 우정 수준으로 변경

간단한 소셜 네트워크의 무향 그래프 구현 작업을하고 있습니다. 사용자는 ID (정수)를 사용하여 표현되며 다른 수준의 우정을 찾아야합니다. 그래프가 너무 희박하므로 인접 목록 접근 방식을 사용했습니다. 사용자와 친구를 보유하기 위해 해시 맵을 사용했습니다. 이 구현을 사용하여 우정의 첫 번째와 두 번째 단계를 찾을 수 있습니다. 그러나 BFS를 사용하여 두

-3열

1답변

BFS 알고리즘이 대기열을 사용하는 이유는 무엇입니까?

나는 위키 백과 Breadth-First-Search(Graph, root): 2 3 for each node n in Graph: 4 n.distance = INFINITY 5 n.parent = NIL 6 7 create empty queue Q 8 9 root.distance = 0 10 Q.enqueue(ro

0열

1답변

경로를 반환하지 않는 BFS

시작 지점과 끝점이 지정된 2 차원 배열에 BFS를 구현하려고합니다. 그리드에서 두 점을 내 함수에 제공하려고 시도했지만 경로가 없다는 의미의 빈 배열을 반환합니다. 누군가 내가 잘못 가고있는 부분을 지적하고 가능한 경우 실수를 바로 잡을 수 있도록 도와 줄 수 있습니까? 감사. public Point[] bfs2(Point start, Point end)

-3열

1답변

bfs에서 각 레벨의 노드 수 찾기

N 개의 노드로 구성된 트리를 받았습니다. 트리는 N 노드와 N-1 에지로 구성된 완전 연결된 그래프입니다. 이 트리의 노드는 1에서 N까지 인덱싱됩니다. 인덱싱 된 노드 1이이 트리의 루트 노드라고 가정합니다. 루트 노드는 트리의 1 단계에 있습니다. 나무와 하나의 정수 x가 주어질 것입니다. 레벨 x에 누워있는 노드의 수를 찾아야합니다. 입력 형식 첫