sw expert academy 1263번 사람 네트워크2 자바(java) 풀이 난이도 : D6 sw expert academy 1263번 사람 네트워크2 문제정리 Closeness Centrality(CC) : 네트워크 상에서 한 사용자가 다른 모든 사람에게 얼마나 가까운가? 사용자 i의 CC(i)는 다음과 같이 계산한다. 모든 dist(i,j)의 합 (단 dist(i,j)는 노드 i로부터 노드 j까지의 최단 거리) N은 1000 이하이다. 사람들의 CC 값중 최소값을 출력하여라. 문제 풀이 모든 노드에서의 최단 경로를 구하여야 합니다. 즉 All pairs shortest path problem이 됩니다 이는 플로이드-워셜 알고리즘을 이용하여 구할 수 있습니다. 1. 플로이드 워셜 알고리즘 한 정점에..