22.08.16. 풀었던 문제들

백준 단계별 26 Shortest Path

1753 최단경로 - dijkstra 문제

1504 특정한 최단 경로 - dijkstra 조금 응용 문제

11404 플로이드 - floyd-warshall 문제

11657 타임머신 - bellman-ford 문제

1956 운동 - floyd-warshall 문제

13549 숨바꼭질 3 - dijkstra 문제. max를 어리도 잡냐가 중요한 문제였다.

9370 미확인 도착지 - 1504와 비슷한 문제. 다만 처음에 문제를 잘못 이해해서 'route가 최소값인 target들'을 고르는 건줄 알았는데, 그게 아니라 's에서 target까지 shortest path weight == s -> g -> h(또는 h -> g) - target)의 weight가 같은 target을 고르는 거였다. 문제가 좀 빡세네....