-
트리와 그래프TIL(today i learned)/알고리즘 2023. 7. 3. 13:37
알고리즘 그래프 트리 BFS/DFS O X 크루스칼/프림스 O X 다익스트라 O O 플루이드 워셜 O O 위상 정렬 X O preorder/inorder/postorder X O 특징 그래프 트리 방향성 방향,무방향 방향성 사이클 순환,비순환 비순환 루트 X O(한개의 루트) 부모/자식 X O(루트를 제외한 1개의 부모) 모양 네트워크 계층적 간선의 수 자유 N-1개 'TIL(today i learned) > 알고리즘' 카테고리의 다른 글
알면 도움되는 bitmask (0) 2023.07.20 다익스트라 (0) 2023.07.04