수강한 강의
Chapter 17 그래프 이해와 자료 구조
- 그래프 이해와 자료 구조
학습 후기
알고리즘에서 많이 쓰이는 그래프 기본 탐색 알고리즘 BFS, DFS를 배우기 전에 그래프의 이해 강의를 들었다. 강사님이 말씀하시길 그래프 알고리즘이 상당히 어렵다고 하시면서 강사님도 문제 해결을 위해 하루 이틀 고민해서 풀어보고 이해할 때까지 계속해서 보신다고 하셨다. 그만큼 어려운 강의라 나도 여러 번 보고 확실히 익혀야겠다.
그래프 이론
객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구라고 위키피디아에 나와있다.
https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0
그래프 이론 - 위키백과, 우리 모두의 백과사전
6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(문화어: 그라프리론, graph理論, 영어: graph theory；圖論，도론)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구
ko.wikipedia.org
그래프 관련 용어
정점(vertex), 노드(Node): 동그라미 꼭짓점, (1, 2, 3, 4, 5, 6)
변(edge): vertex 사이를 이어주는 선
사이클(cycle): 시작 정점과 종료 정점이 같아 순회하는 경우, (2, 3, 4, 5, 2)
단순 경로: 시작 정점부터 종료 정점까지의 사이에 중복된 정점이 없는 경로
무방향 그래프: edge의 방향이 없음
방향 그래프: edge의 방향이 있음
가중 그래프(weighted Graph): edge에 가중치가 있는 그래프
https://ko.wikipedia.org/wiki/%EA%B0%80%EC%A4%91_%EA%B7%B8%EB%9E%98%ED%94%84
가중 그래프 - 위키백과, 우리 모두의 백과사전
가중그래프와 네트워크 가중 그래프는 그래프 이론 용어로, 꼭짓점과 꼭짓점 사이를 잇는 변(간선)에 가중치(비용)가 주어진 그래프를 말한다.[1] 가중 그래프 중 유향 그래프를 네트워크(Network)
ko.wikipedia.org
연결 그래프: 모든 정점에 대해 항상 경로가 존재하는 경우
비연결 그래프: 특정 정점에 대해 경로가 존재하지 않는 경우
보통 알고리즘 문제에서 비순환 그래프, 무방향 그래프에서 문제를 풀거나 최단거리를 구할 때 가중치 그래프에서 거리가 적혀있는 그래프를 사용하여 문제를 푼다.
그래프와 트리의 차이
트리는 그래프의 한 종류라고 말하며 트리와 그래프가 어떻게 비슷하면서 다른지 방향성, 사이클, 부모/자식 관계에서 등에서 차이점을 말해주었다. 살짝만 그림 방향을 틀어보면 어떻게 그래프에서 트리가 되는지 알 수 있다.
수강 인증샷
패스트캠퍼스 [직장인 실무교육]
프로그래밍, 영상편집, UX/UI, 마케팅, 데이터 분석, 엑셀강의, The RED, 국비지원, 기업교육, 서비스 제공.
fastcampus.co.kr
본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.
'공부 > 패스트 캠퍼스 챌린지' 카테고리의 다른 글
| 코딩테스트 - 패스트캠퍼스 챌린지 17일차 (0) | 2022.02.09 |
|---|---|
| 코딩테스트 - 패스트캠퍼스 챌린지 16일차 (0) | 2022.02.08 |
| 코딩테스트 - 패스트캠퍼스 챌린지 14일차 (0) | 2022.02.06 |
| 코딩테스트 - 패스트캠퍼스 챌린지 13일차 (0) | 2022.02.05 |
| 코딩테스트 - 패스트캠퍼스 챌린지 12일차 (0) | 2022.02.04 |