DFS 알고리즘을 사용하여 ASCII로 미로를 생성하려고합니다 ('#'은 벽을 나타내고 ''여유 공간 ')는 왼쪽 위 모서리를 시작으로하고 오른쪽 하단을 종료합니다 모서리. 문제는 미로가 창조를 시작한 후 모든 이웃이 이미 방문했기 때문에 차단 된 것입니다. 왼쪽 위 모퉁이에서 시작하여 셀을 방문한 것으로 표시하고 ''(여유 공간을 나타냄)를 입력 한 다음
그래프의 인접성 목록 표현이 있지만 대칭 적이 지 않습니다. 즉. 노드 A의 가장자리가 B 인 경우 B의 가장자리가 A 인 것은 아닙니다. 나는 이것이 방향 그래프 일 것이라고 추측한다. 노드에서 모든 양방향 경로를 감지하는 좋은 방법은 무엇입니까? DFS를 사용하여 노드에서 그래프의 다른 노드까지의 경로를 감지 할 수 있습니다. 내가 찾고있는 것은 쌍방향
다른 알고리즘을 사용하여 임의의 미로를 생성하고 다른 알고리즘을 사용하여 해결할 수있는 작은 프로젝트를 작성 중입니다. 이미 일부 알고리즘에 대한 깊이 우선 탐색, A * 검색 및 재귀 backtracker를 작성한하지만 난 당신이 미로의 일부를 생성하는 것보다시피 꼼꼼한 할 시도했지만 나머지는 아닙니다. 다른 색상 선은 이미지 크기를 조정했을 때부터 왜
기사 투어를 구현하고 bfs, dfs, a * 등과 같은 다양한 검색 알고리즘으로 실행하고 싶습니다. 사용자가 체스 판에서 장소를 선택하면 작업이 완료됩니다. 질문은 선택 후, 전체 그래프를 생성해야합니다. 첫 번째 위치에서부터 두 번째 위치까지 가능한 모든 이동과 같이해야합니다. 또는 단계별로 단계별로 수행해야하고 알고리즘에 따라 검색의 첫 번째 수준 및
노드에 (String from, String to int time) 노드가 있습니다. HashMap을 지정하면 (자), key는 String이며, value는 from의 Node의리스트입니다. 주어진 시작점 (문자열 시작)에서 끝점 (문자열 끝)까지 가능한 모든 경로를 찾기위한 함수를 작성하고 싶습니다. dfs 함수를 작성하려고했지만 결과 세트가 하나만 반
재귀 및 2D 배열을 사용하여 인접성 매트릭스에서 깊이 우선 검색을 구현하는 중입니다. 나는 아직도이 일에 익숙하지 않은데, 실수가 너무 분명하다면 미안해. 모든 숫자가 모두 0이고 방문한 구성 요소가 표시되지 않으면 내 코드에서 행을 읽지 않습니다. 예를 들어, 행에 1s, 열 (9,6) 및 또한 (6,9) 만있는 10x10 마트 릭스. 다른 모든 0 입
Depth First Search에 대한 의사 코드가 계속 표시되어 내 특정 문제와 관련하여 완전히 혼란 스럽습니다. 나는 '유향 그래프'가 강하게 연결되어 있는지 판단하려고합니다. 나는 가장자리 무게 나타내는 두 문자열 (첫 번째 대상을 나타냅니다, 소스를 나타냄) 및 선택적 번호가있는 딕셔너리가있는 경우 : {'Austin': {'Houston': 30
주어진 이진 트리. 우리는 remove an edge을 가지고 이되도록 difference of the diameter of the two new trees is less than a specified value K으로 파티션해야합니다. 저는 each edge을 골라 내고 그 가장자리를 제거하여 솔루션을 얻을 수 있는지 없는지 확인합니다 (우리는 DFS/B