Chapter 5. 그래프의 비밀

Começar. É Gratuito
ou inscrever-se com seu endereço de e-mail
Rocket clouds
Chapter 5. 그래프의 비밀 por Mind Map: Chapter 5.   그래프의 비밀

1. A. 그래프

1.1. 형식 적인 기술

1.2. 트리

1.3. 그래프 밀도

1.4. 다이그래프

1.5. 게임 AI에서의 그래프

1.5.1. 항해 그래프

1.5.2. 종속 그래프

1.5.3. 상태 그래프

2. B. 그래프 클래스 구현하기

2.1. GraphNode 클래스

2.2. GraphEdge 클래스

2.3. SparseGraph 클래스

3. C. 그래프 탐색 알고리즘

3.1. 무정보 그래프 탐색

3.1.1. 깊이우선탐색 (DFS)

3.1.2. 너비우선탐색 (BFS)

3.2. 비용 기반 그래프 탐색

3.2.1. Dijkstra 알고리즘

3.2.2. A*