[SCCC 스터디] 13일차 최단거리

12일차에는 스터디가 아니라 컨테스트가 진행되었다.

sccc 스터디 2月 11日에 13일차 최단거리로 스터디가 진행되었다.

최단거리에는 여러가지 알고리즘이 존재한다. 

1. 다익스트라 => 맨 처음에 짰을때 queue로 짰지만 priority_queue로 짜도록 노력하자..

2. 벨만-포드 => 음수간선이 있을때도 사용가능

3. 플로이드 => n이 충분히 작을때 사용할 수 있다.

4. SPFA

1. 최단경로 - ●●○○○

2. 최소비용 구하기 - ●●○○○

3. 거의 최단경로 -  ●●●◐○

4. 네트워크 복구 - ●●◐○○

5. 케빈 베이컨의 6단계 법칙 - ●◐○○○

6. 플로이드 - ●◐○○○

7. 저울 - ●●◐○○

8. 타임머신 - ●●◐○○

9. 웜홀 - ●●◐○○

10. 파티 - ●●○○○