최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국IT서비스학회지 = Journal of Information Technology Services, v.10 no.4, 2011년, pp.259 - 268
천성권 (가톨릭상지대학 중국비지니스정보과) , 김근덕 (영남대학교 공과대학 컴퓨터공학과) , 김종근 (영남대학교 공과대학 컴퓨터공학과)
A robot education system by emulation based on Web can be efficiently used for understanding concept of robot assembly practice and control mechanism of robot by control programming. It is important to predict the path of the line tracer robot which has to be decided by the robot. Shortest Path Algo...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
Dijkstra 알고리즘이란? | Dijkstra 알고리즘은 어떤 링크도 음수 값을 갖지 않는 방향 그래프에서 주어진 출발 노드와 도착 노드 사이의 최단 경로를 구하는 알고리즘으로서, 매 반복마다 거리의 누적 값이 가장 작은 노드의 경로를 표시하는 Label-setting 기법이다[6-8]. | |
경로를 탐색하는 대표 알고리즘에는 무엇이 있나? | 경로를 탐색하는 대표 알고리즘으로 A*(A-Star)알고리즘과 Dijkstra 알고리즘이 있다. 이 알고리즘들은 계산시간, 사용메모리 등에서 차이가 있다. |
심충섭, 김진석, "One-to-One 최단경로 알고리즘의 성능 평가", 정보과학회논문지, 제29권, 제11호(2002), pp.634-639.
김근덕 외, "웹 기반 로봇제어 교육 시스템", 한국정보과학회 학술심포지엄논문집, 제4권, 제1호(2010), pp.35-39.
김용민, 최인찬, "로봇을 위한 위치 인식 및 경로 안내 시스템에 관한 연구", 전자공학회논문지, 제29권, 제1호(2010), pp.12-21.
Zhipeng Liu, "A Study of Routing Protocols for Ad Hoc Networks", Yeungnam University, Masters of Engineering, 2008.
Hart, P. E., N. J. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths in Graphs", IEEE Trans. on Systems Science and Cybernetics, Vol.SSC-4, No.2(1968), pp.100-107.
Dijkstra, E. W., "A Note on Two Prooblems in connexion with Graphs", Numerische Mathematik, Vol.1(1959), pp.269-271.
Cherkassky, B. V., A. V. Goldberg, and T. Redzik, "Shortest Paths Algorithms : Theory and Experimental Evaluation", Mathematical Programming, Vol.73, No.2(1996), pp.129-174.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
출판사/학술단체 등이 한시적으로 특별한 프로모션 또는 일정기간 경과 후 접근을 허용하여, 출판사/학술단체 등의 사이트에서 이용 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.