depth-first-search

-1열

1답변

DFS를 사용하여 최단 경로를 얻는 방법. 나는이 질문을 여러 번 보았지만 답장은 일반적으로 BFS 나 다른 알고리즘을 사용합니다. 미로를 가로 지르는 로봇의 맥락에서는 어떨까요? BFS는 노드에서 노드로 점프하고 로봇이 역 추적을 요구하므로 불가능합니다. def dfs(self, v): v.visited = True for adj in

1열

1답변

루트에서 각 분기점까지의 모든 정점 경로를 제공하는 방문자

깊이 우선 검색을위한 방문자를 구축하는 데이 general example을 찾았지만 내 의도를 위해 방문자를 구축하는 방법을 잘 모르겠습니다. 나는 비 중량 트리가 있습니다. 루트에서 각 분기점까지의 모든 최단 경로를 찾고 싶습니다. 단 하나의 에지 만 나머지 그래프에 연결합니다. (다른 빌린 )이 그래프의 예 , 12가 루트 인 경우, 분기 단부 4, 1

1열

1답변

우회향 그래프의 DFS 트리

그래서 우회 그래프의 DFS 트리가 무엇인지 알려줍니다. 지금 나는 이미 답이 (4,3) 그러나 다른 어떤 표시되지 가장자리 불가능하다 것을 알고 : 여기 문제인가? (3,6)이 유효 에지입니까? (2,4) 또는 (3,5) DFS 트리의 다른 분기에있는 노드가이를 연결하는 가장자리를 가질 수 없다고 가정하는 것이 맞습니까?

0열

1답변

Java 재귀 카운트 매개 변수

두 노드 (n & m)가 이진 트리의 하위 트리에 포함되어 있는지 확인하기 위해 재귀 호출을 작성했습니다. 그것은 좋아 이후에 업데이트되지 조건 node.getData() == m || node.getData() == n이 '사실에도 불구하고 호출하기 않습니다 계산 보이는 public static boolean containsNodes(int n, int

0열

3답변

(Python) 추가 요소가 두 요소를 연결하는 경우 두 개의 기존 클러스터를 결합하는 방법은 무엇입니까?

내가해야할 일은 처음에 좌표 세트를 무작위로 생성하고 포인트의 좌표가 충분히 가깝다면 연결되어 '클러스터'를 형성하는 것입니다. 포인트의 연결이 아래와 같다고 가정하자 : graph = {'A': set(['B', 'C']), 'B': set(['A', 'D', 'E']), 'C': set(['A', 'F']), 'D': s

1열

1답변

DFS와 사용자가 제공 한 인접성 매트릭스를 사용하여 Undirected Graph에 연결된 구성 요소의 양을 표시하는 Java 프로그램

제목에서 지시되지 않은 그래프 내에 연결된 구성 요소의 수를 계산하는 Java 프로그램을 작성해야한다고 제목에 설명되어 있습니다. 사용자가 제공 한 인접성 매트릭스 나는 많은 시간을 보내고 성공적으로 인접 행렬을 얻고 내 "소스"정점에 연결되지 않은 정점의 수를 계산합니다. 그러나, 나는 그것을 포장하고 연결된 구성 요소를 계산할 수 없습니다. 나에게 너무

-1열

1답변

C에서 깊이 우선 검색을 사용하여 최소 스패닝 트리를 찾습니다.

DFS를 사용하여 MST를 찾는 c에 알고리즘을 구현하려고합니다. 나는 이미 DFS algortihm을 발견했으며, 나는 그것을 꽤 잘 이해하고있다. 1 가장자리가 거꾸로되거나 DFS가 중단 될 때까지 DFS를 실행하십시오. 거꾸로가는 가장자리로 구성되어 원에 중단 복귀 G. 2는 무거운 가장자리를 찾아 3 반환 여기에 1 에 G.에서 제거하면 DFS 코드

1열

1답변

반전 수심 먼저 검색 또는 예약 주문 탐색

의 나는,이 같은 높이 2의 완전한 바이너리 그래프 있다고 가정 해 봅시다 : 2로 0에서 1까지의 가장자리와 0 거기 0 1 2 3 4 5 6 1 3, 1 내지 4, 2 내지 5, 및 2 내지 6 일 수있다. 노드 (node)를 프리 - 엠 퍼시스 처리를 수행함으로써 깊이 우선 탐색 순서 (0, 1, 3, 4, 2, 5, 6

4열

2답변

타일 끼우기/정렬의 빠른 방법

예를 들어, 동일한 크기의 정사각형 타일로 덮고 자하는 바운드 2D 격자가 있다고합시다. 우리는 정의 된 수의 유형에 해당하는 타일을 무제한으로 보유합니다. 각 타일 유형은 해당 타일에 인쇄 된 문자를 지정합니다. 문자는 각 모서리 옆에 인쇄되고 모서리에 일치하는 문자가있는 타일 만 모눈에 서로 나란히 놓을 수 있습니다. 타일이 회전 할 수 있습니다. 격자

0열

2답변

연결 컴포넌트는

는 I는 I가 입력되는 그래프 제공하는 프로그램을 작성하고있어 V ≤ 1000), E (1 ≤ E ≤ 5000)의 값을 갖는다. 그리고 다음은 각각 가중치 P (1 ≤ P ≤ 10000)를 갖는 A에서 B까지의 가장자리 인 BPA 형식을 나타내는 행입니다. 목표는 연결된 구성 요소의 수를 계산하는 것입니다. 하지만 오류가 있습니다 : 배열 형식 'int [