크루스칼 (1) 썸네일형 리스트형 대기업 코딩테스트 8 : 그래프 이론 https://github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com 그래프 알고리즘 크루스칼 그리디 알고리즘 위상 정렬 큐 or 스택 그래프 노드와 간선 정보를 가지고 있는 자료구조 연결 트리 최소 힙 부모에서 자식으로 내려오는 계층적인 모델 부모가 항상 자식보다 작은 자료구조 그래프의 구현 방법 인접 행렬 : 2차원 배열을 사용하는 방식 V^2 메모리 공간 시간 복잡도 1 인접 리스트 : 리스트를 활용하는 방식 E 메모리 공간 시간 복잡도 V 서로소 집합(Di.. 이전 1 다음
