그래프그래프는 노드와 에지로 구성된 집합이다.노드는 데이터를 표현하는 단위, 에지는 노드를 연결하는 선유니온 파인드 : 그래프의 사이클이 생성되는지 판별하는 알고리즘위상정렬 : 싸이클이 없고 방향이 있는 그래프. 노드를 정렬해주는 알고리즘(정렬결과가 꼭 1개 X,) -> 수강신청문제다익스트라 : 시작점(S)이 있고 다른 모든 노드로 가는 최단 거리를 구하는 알고리즘(단, 음수간선은 안된다)벨만-포드 : 다익스트라와 같지만 음수간선도 가능하다는 차이점이 있다. 음수사이클이 있는지 판별하는 문제로 많이 나옴.플로이드-워셜 : 시작점이 없고 모든 노드에 대해 최단거리를 구한다. 하지만 시간 복잡도가 좋지않다.최소 신장 트리 : 모든 노드를 최소의 비용으로 연결하는 알고리즘. 사이클이 나올 수 없게끔 유니온 파..
