그래프

구현 방식

그래프 구현 방식에는 2가지가 있다.

1. 인접 행렬

2. 인접 리스트

 

최단 거리 알고리즘

1. BFS - 간선 가중치가 없을 때

2. 다익스트라 - 간선 가중치가 있을 때

3. 벨만-포드 - 음의 가중치가 있을 때

4. 플로이트 워셜 - 모든 정점에서 모든 정점까지의 최단거리를 구할 때

 

https://velog.io/@ehdrms2034/알고리즘-최단-경로-알고리즘-다익스트라-벨만-포드-플로이드-알고리즘