개발일지

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 해당 문제는 플로이트 와샬 알고리즘을 알고 있다면 간단히 풀수 있는 문제이다. 플로이드 와샬 알고리즘은 모든 정점에서 모든 정점으로의 최단거리(혹은 최소비용)를 구할때 사용하는 알고리즘으로 거쳐가는 정점의 합산값과 혹은 이미 구해진 값을 비교하는 과정을 통해 최소값을 구해 정점에서 정점으로의 최소값을 구해낸다는 알고리즘이다. 즉 정점 i 에서 j로 ..