트리를 검색하는 데 사용한 방법은 재귀를 통해 발생합니다. 재귀에서 벗어나 정상적인 흐름으로 프로그램에 도달 할 수 있는지 궁금합니다. 그래서 기본적으로 스택을 추적하지 않고 재귀를 중단 할 수있는 방법이 있습니까? 누군가 다른 방법을 제안 할 수 없다면? BinaryTree 클래스 class BinaryTree
{
public:
templat
알파벳 순서로 BFS를 구분하지 않고 BFS를 구분하는 데 문제가 있습니다. 예를 들어,이 그래프에서 스패닝 트리를 찾으려면 (E에서 시작). Starting G {E, B}와 {E, C}를 추가 한 후 T after added EB and EC 나는 계속 추가 할 수 있는지 확실하지 않다 {B, F} 또는 {C, F }. 대단히 감사합니다.
BFS를 두 번 사용하여 undirected unweighted graph의 직경이나 최대 거리를 찾을 수 있다는 것을 알고 있습니다. 제 질문은이 알고리즘의 특성에 관한 것입니다. 만약 내가 이것을 구현했다면 필자는 문자 그대로 BFS를 두 번하고 최대 거리를 반환 할 것입니까? 또는 각 노드에 대한 거리 및 가중치를 BFS 알고리즘을 통해 설정하고 새
우리 학기 프로젝트에서 우리는 땅에서 금속을 찾을 수있는 작은 차를 만들고자합니다. 지면에있는 물체를 만날 때마다, 좌표를 표시하고 주변의 모든 노드를 방문하는 경로를 찾아야합니다. 우리는 눈에 띄는 부분을 눈금으로 볼 수있는 방법을 구현 했으므로 x-y 좌표로 모두 표시했습니다. 우리는 길 찾기 알고리즘의 수정 된 버전 (너비 우선, A * 또는 다른 것
"시나리오"의 종속성 트리가 주어지면 각 시나리오 분기의 "가중치"를 계산합니다. 순환 종속성 (scenario1 -> scenario2 -> scenario3 -> scenario1)을 감지해야합니다. 현재 순환 우선 순위를 검색 할 수는 없지만 광범위한 우선 검색을 수행하고 재귀 체인 아래로 목록을 전달하고 있습니다. 각 반복 현재 시나리오 (문자열)를
이것은 루마니아 도시를 탐색하는 파이썬의 검색 알고리즘입니다. class GraphTree:
graph = {
'Oradea': set(['Zerind','Sibiu']),
'Zerind': set(['Arad','Oradea']),
'Sibiu': set(['Arad','Rimnicu Vilcea','Fagaras',
저는 인기있는 케빈 베이컨 게임에 대한 그래프 표현을 만들려고했습니다. 그래프와 버텍스 클래스를 만들었지 만 그래프를 가로 지르는 첫 번째 검색 방법을 만들고 케빈 베이컨에서 배우까지의 최단 경로를 찾아 문제의 가장자리를 인쇄하는 데 어려움을 겪고 있습니다. 사용자는 배우를 입력해야하며, 프로그램은 케빈 베이컨에서 해당 배우까지의 최단 경로를 찾아야합니다.
특정 위치에서 시작한 다음 두 번째 정수가 나타날 때까지 앞으로 이동하여 무게가없는 그래프에서 최단 경로를 찾아서 인쇄하는 방법을 찾으려고합니다. 나는 많은 것을 시도했지만 아무 것도 나에게 결과를 알려주지 않는다. 찾고 있던 모든 정수가 시작부터 끝까지 모든 정수를 제공한다. 시간 내 주셔서 감사 드리며 아래에 수업을 포함 할 것입니다. public cl
알고리즘은 한 노드에 두 번째로 올 수 있습니다. 즉 노드에 두 개의 경로가있을 수 있습니다. 알고리즘은 어떤 경로가 더 짧았는지 알아야합니다. 베스트 퍼스트 검색이 이전에 방문한 노드에 도달하면 이전 방문의 경로가 더 길어질 수 있습니다. 이 경우 열린 목록과 닫힌 목록을 업데이트해야합니다. 이것은 A * 검색에서 발생할 수 없습니다. 질문 : DFS를
내가 분 기사에 의해 목표에 도달하기 위해 이동 그러나 나는 또한 경로를 추적하고자하지만 보여주는 error.it를 디스플레이합니다이 prog.cpp: In function
'int minStepToReachTarget(int*, int*, int)':
prog.cpp:76:42: error: no match for 'operator[]'