목록dfs (1)

Unity 개발일지

[C#] 비선형 자료구조 - Graph와 길찾기 실습하기(수정필요)

[확인문제] 1. Graph가 무엇인지 알고 있나요?더보기Graph는 노드(Node)와 그 노드들을 연결하는 간선(Edge)으로 구성된 자료구조이다.그래프는 여러 형태로 나타날 수 있으며, 노드와 간선의 개수, 방향성, 가중치 여부 등에 따라 분류된다. 2. Tree는 Graph인가요? Graph는 Tree인가요?더보기Tree는 Graph의 일종으로, 트리는 사이클이 없는 연결된 그래프이다.반대로 모든 Graph가 Tree인 것은 아니다. Graph는 사이클이 있을 수도 있고, 연결되지 않을 수도 있다. 3. NavMesh가 길찾기를 위해 사용하는 알고리즘은 무엇인가요?더보기NavMesh는 일반적으로 A* (A-star) 알고리즘을 사용합니다. A* 알고리즘은 휴리스틱을 사용하여 최단 경로를 효율적으로 ..
C# 2024. 7. 19. 09:18
이전 Prev 1 Next 다음