Shortest  Path  Finding  Problem

위의 그래프에서 A에서 Z까지 가는 최단 path를 찾는 문제이다. 그래프에서 shortest path를 찾는 문제는 놀라우리 만큼 많은 분야에서 응용된다.

term :

그래프 (Graph)   게임 (Game)   탐색 (Search)    휴리스틱 (Heuristic)   순회판매원 문제 (Traveling Salesman Problem)    계산복잡도이론 (Computational Complexity Theory)   최단경로 찾기 문제 (Shortest Path Finding Problem)   문제해결 (Problem Solving)   휴리스틱 탐색 (Heuristic Search)   최상우선 탐색 (Best-first Search)   A * 알고리즘     Edsger W. Dijkstra

site :

Wikipedia : Shortest path problem

Shortest Path Problem Web Pages

Shortest Path  :  Stony Brook 알고리즘 자료실 : 뉴욕 주립대

Minimum cost spanning tree for Path finding problem : CMU

Path Finding : Stanford : Amit 의 게임 프로그램 사이트, A*알고리즘을 사용한 Path Finding 해결.

Path Finding 과 신경망 : Path-finding 은 AI 와 관련되어 있는데 왜냐하면 A* algorithm 과 많은 다른 path-finding algorithms 이 AI 연구자들에 의해 개발되었기 때문이다. 신경망과 유전자 알고리즘이 path finding에서 사용된다고 하지만 그것이 만족스럽지 않다는 것을 설명한다.

Real Time Search for Path Finding (PDF file): WPI

path :

다중 동적구간 대기행렬을 이용한 최단경로 탐색알고리즘 (Shortest Path-Finding Algorithm using Multiple Dynamic-Range Queue ( MDRQ )) : 김태진, 한민홍, 한국정보처리학회, 2001

미로환경에서 최단경로 탐색을 위한 실시간 강화학습 (Online Reinforcement Learning to Search the Shortest Path in Maze Environments) : 김병천, 김삼근, 윤병주, 한국정보처리학회, 2002

Ant Colony System에서 효율적 경로 탐색을 위한 지역갱신과 전역갱신에서의 추가 강화에 관한 연구 (A Study about Additional Reinforcement in Local Updating and Global Updating for Efficient Path Search in Ant Colony System) : 이승관, 정태충, 한국정보처리학회, 2003

SOM (Self-Organization Map) 을 이용한 로봇 매니퓰레이터 충돌회피 경로계획 (Collision-Free Path Planning for Robot Manipulator using SOM) : 이종태, 이종우, 대한산업공학회, 1996