2606 바이러스, 모든 최단 경로 알고리즘으로 풀기

지금까지 공부했던 최단 경로 알고리즘으로 바이러스 문제를 해결해봤다

 

문제: https://www.acmicpc.net/problem/2606

DFS 소스코드: https://github.com/surinoel/boj/blob/master/2606_dfs.cpp

벨만포드 소스코드: https://github.com/surinoel/boj/blob/master/2606_bellman.cpp

다익스트라 소스코드: https://github.com/surinoel/boj/blob/master/2606_dijkstra.cpp

우선순위 큐를 이용한 다익스트라 소스코드: https://github.com/surinoel/boj/blob/master/2606_dijkstra_pq.cpp

플로이드 소스코드: https://github.com/surinoel/boj/blob/master/2606_floyd.cpp