그래프
by 모나 | TECH_ESSAY | 2025-12-25
#알고리즘 #그래프 그래프 표현(bfs.dfs 활용 풀이 유니온 파인드 다익스트라 bfs +greedy 느낌. 최단거리 갱신 -->시-종이 아니라 시작노드에서 모든 노드로의 최단거리 구함! 간선 클래스에 간선과 가중치 저장 선언할 자료구조: 방문배열.인접리스트.간선 클래스.우선순위큐.거리 배열 다익스트라는 그리디에 가깝고 bfs는 완전탐색 다익스트라는 방문배열 필요. 노드 확정! “가장 확실한 답부터 하나씩 잠근다” 벨만–포드 음수인 가중치가 있을 때 최단 거리 구하는 알고리즘/ 이 목적보다 음수 사이클을 판별하는 문제가 더 자주 출제됨. 풀이방법: ...