Chapter 12. 그래프 이론과 로봇 응용 (Graph Theory and Robotics Applications) Chapter 12. 그래프 이론과 로봇 응용 (Graph Theory and Robotics Applications) 12.1그래프의 정의와 기본 용어 12.2그래프의 유형과 표현 방법 12.3인접 행렬과 인접 리스트 12.4그래프 탐색 알고리즘의 기본 원리 12.5너비 우선 탐색(BFS) 12.6깊이 우선 탐색(DFS) 12.7최단 경로 알고리즘의 기초 12.8다익스트라(Dijkstra) 알고리즘 12.9A* 알고리즘과 휴리스틱 탐색 12.10최소 신장 트리 알고리즘 12.11위상 정렬과 방향 비순환 그래프 12.12그래프 기반 경로 계획 12.13확률적 로드맵(PRM) 방법 12.14급속 탐색 무작위 트리(RRT) 12.15가시성 그래프와 보로노이 다이어그램 12.16점유 격자 지도와 그래프 변환 12.17포즈 그래프와 그래프 기반 SLAM 12.18인수 그래프(Factor Graph)의 기본 개념 12.19인수 그래프 기반 최적화 12.20그래프 기반 다중 로봇 조정 12.21그래프 기반 임무 계획과 작업 할당 12.22그래프 신경망(GNN)의 기초 12.23그래프 신경망의 로봇 응용 12.24그래프 이론의 군집 로봇 통신 응용