https://www.acmicpc.net/problem/2211필요한 로직 : 다익스트라[배경]- 문제 Hint -"(중략) 심지어는 직접 연결되어 있는 회선이 오히려 더 느려서, 다른 컴퓨터를 통해서 통신을 하는 것이 더 유리할 수도 있다. (중략) 다른 컴퓨터들과 통신하는데 걸리는 최소 시간이, 원래의 네트워크에서 통신하는데 걸리는 최소 시간보다 커져서는 안 된다."[논리]결정적인 힌트는 "직접 연결되어 있는 회선이 우회한 경우보다 더 느리게 연결될 수 있다"는 점이었다. 다익스트라에선 현재 노드 -> 인접 노드 X까지 가는 최단 시간을 갱신하는 것이 주된 관심사지, 몇개의 노드를 거쳐왔는지는 중요하지 않다.슈퍼 컴퓨터와..........
2211번 네트워크 복구에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 2211번 네트워크 복구
네이버 블로그
티스토리
커뮤니티