«graph-traversal» 태그된 질문

이것은 코드를 통해하고 싶은 일의 예입니다. 점프 포인트 검색을 사용하여 문제없이 녹색 노드에서 빨간색 노드로 쉽게 이동할 수 있으며 심지어 A *도 가능합니다. 그러나 날실로 어떻게 계산합니까? 이미지에서 파란색 경로를 취할 때 녹색 노드에서 빨간색 노드로 이동하는 데 8 번만 이동하면됩니다. 파란색 경로는 즉시 하나의 자주색 노드에서 다음 자주색 노드로 …

25 algorithms  graph  graph-traversal  a-star 

이것은 매우 순진하지만 모든 순회 유형의 이진 트리 (일반, 정렬 및 균형 조정) 컨텍스트와 관련하여 궁금합니다. 깊이 우선 선주문 깊이 우선 깊이 우선 포스트 오더 너비 우선 사전 및 사후 주문의 실제 유용성은 무엇입니까? 사전 및 / 또는 주문 후 순회가 다른 두 가지에 비해 (일부) 이점을 제공하는 이진 트리의 …

13 binary-tree  graph-traversal 

그것은 나에게 사전 주문 순회와 같고 DFS는 루트에서 왼쪽 분기까지 루트로 돌아간 다음 오른쪽 분기로 재귀 적으로 순회하는 경우와 같습니다. 내가 틀렸다면 저를 정정 해 주시겠습니까? 미리 감사드립니다!

13 algorithms  trees  binary-tree  graph-traversal 

직장에서 문서 개정판을 비교하기 위해 DIFF 구현을 작성했습니다. 그것은 O (ND) 차이 알고리즘 및 그 변형에 기초한다 . 중요한 것은 변경 목록을 가져 와서 사람이 읽을 수있는 텍스트로 해석하는 것입니다. 현재 알고리즘은 매우 효율적이지만 확장하기가 너무 많습니다. 짧은 질문 A *와 휴리스틱을 사용하여 "턴"에 대한 벌칙을 추가하려고했습니다. 아이디어는 할 수있는 …

12 algorithms  graph  graph-traversal  diff  heuristics