그대,그머가 되어 - 백준 14496 - swift

---

https://www.acmicpc.net/problem/14496최단경로를 구한다.최단경로는 주로 노드들, 간선, 위치, 와같은 단어들이 주로 문제에서 나오는데, 이문제는 그렇지않다.하지만 그런단어들을 안썼을뿐이지 의미하는 바는 같다. 특정 알고리즘이 특정 문제에만 익숙하면 이런문제에서 놓치기 쉽다. 간선의비용이 모두 1로 동일하다.다익스트라로 풀어도 되겠지만, 도착지점에 종료하지않고 모두 탐색하도록 하면서, bfs로 거리들을 갱신하면서 탐색해도 된다. ...

그대,그머가 되어 - 백준 14496 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 그대,그머가 되어 - 백준 14496 - swift