두 URL 또는 두 개의 위키 피 디아 페이지 사이의 최단 경로를 찾는 알고리즘을 찾고 있습니다.웹 페이지에서 가장 빠른 방법 찾기 웹 페이지에서 링크를 따라 오는 B
예를 들어, Reddit의 위키피디아 문서에서 컴퓨터 과학에 이르는 가장 짧은 방법은 컴퓨터 과학에 대한 링크가있는 사이언스 링크를 따라하는 것입니다.
모든 링크가 고정되어 있고 전체 그래프를로드하거나 전체를 트래버스하는 것이 실용적이지 않다고 가정하면 최단 경로를 찾거나 경로가 없음을 증명하는 실용적인 알고리즘이 있습니까?
는나도 몰라 (나는 데이 크 스트라가 최선의 선택이 여기 경우 그래프의 모든 모서리의 무게가 1이기 때문에 확실하지 않다),하지만 사이의 거리를 결정하기 위해이 프로젝트를 체크 아웃 이 위키 피 디아 페이지 :
Here를 시작하기에 좋은 장소입니다. 나는 정확한 대답을 원한다면 Dijkstra's 알고리즘이 아마도 최선의 방법이라고 생각한다. 그렇지 않은 경우 A*을 사용하여 더 빠른 근접을 찾을 수 있습니다.
Breadth-First Search을 시도한 다음 대상에 도달하면 즉시 중지 할 수도 있습니다. 사실, BFS는 모든 엣지 가중치를 1로 제한 할 때 Dijkstra 's에서 얻은 것입니다. 그리고 그 지점에 도달하면 검색을 중지하지만 BFS는 Dijkstra'sre보다 개념적으로 훨씬 쉽습니다. Dijkstra 's는 단일 경로의 모든 경로이므로 웹 사이트 A에서 웹 사이트 B로만 사용하는 경우 수정해야합니다.
이 링크가 작동합니까? 내가 cgi 스크립트를 사용하여 최단 거리를 찾으려고 할 때 "서버를 찾을 수 없습니다"오류가 발생합니다. – uafhsop