좋은 길 찾기 알고리즘은 무엇입니까?

경로가 걸리는 시간은 길지 만 길지 않은 경우 좋은 경로 찾기 알고리즘이란 무엇입니까?좋은 길 찾기 알고리즘은 무엇입니까?

경로를 전혀 신경 쓰지 않고 도달 가능성을 확인하려는 경우 빠른 알고리즘이 있습니다.

는 (IS 홍수 물건의 종류에 대한 좋은 알고리즘을 기입?)

2 차원 정사각형 격자를 생각 중입니다 –

효율 및 안정성에 대한 산업 표준은 [A *] (http://en.wikipedia.org/wiki/A*) –

당신이에 경로를 찾는 그래프의 종류는? 그리드입니까? 그것은 체중 그래프입니까?

이 모든 것이 중요합니다.

2010-06-19 04:35:32

+1입니다. Blanket answer, blanket answer :-) –

문제의 가능한 상태 및 가능한 경로 수에 따라 이전에 관찰 된 상태를 기록하기 위해 블룸 필터 (집합 대신)를 사용하는 A * 변형을 고려할 수 있습니다. 이것은 몇 가지 장난감 테스트에서 나에게 잘 맞았습니다. FWIW, 나는 이것을 A ^라고 불렀다. –

답변