저는 오늘까지 어제 밤까지 광범위하게 인터넷을 검색해 왔습니다. 특히 백 트랙킹 알고리즘을 사용하여 최단 경로 문제를 해결하는 방법을 논의하는 리소스를 찾지 못하는 것 같습니다. 나는이 고문으로 해결하려고했지만 나에게 이해가 가지 않는다. 그것이 퀸즈 문제라면, 그렇게 복잡하지는 않을 것입니다.역 추적 알고리즘은 최단 경로를 해결합니까?
누구든지 저에게 자원을 가르키고있는 인터넷 링크를 줄 수 있습니까? 나는 그것을 매우 고맙게 생각한다.
* 업데이트 : 그냥 궁금해서 백 트랙킹 알고리즘이 실제로 최단 경로 문제를 해결할 수 있습니까?
나는 선택의 여지가 없도록 특별히 백 트랙킹을 사용하기 위해 나에게 할당 된 보고서이다. 더 자세히 설명해 주시겠습니까? 첫 번째 도로 구간을 선택하는 방법은 무엇입니까? 그냥 무작위로? 시작 노드에서 되돌아 가서 다른 경로를 시도해보십시오. – braindead
나는 backtracking에 당신의 점을 얻었다 것을 나는 생각한다. 감사. – braindead