[백준 1956] 운동 - Java

이 문서는 [BOJ 1956 운동]을 바탕으로 작성되었습니다.Floyd Warshall시작 정점에서 출발하여 도착 정점이 다시 자기 자신으로 오는 방법의 최단 거리 구하기즉, 비용이 제일 적은 Cycle을 찾는 문제다.기본적인 그래프를 구현하는데,이 문제는 인접리스트 방식보다 인접행렬 방식으로 그래프를 구현하는 것이 유리한 듯 하다.사실 인접리스트로 플로이드-워셜 알고리즘을 구현하는 방법을 모르지만,PriorityQueue로 구현한 Dijkstra를 N번 적용한 방식보다 2배 이상 빨랐다.(어차피 가중치가 자연수라는 조건이 있었기 때문에 시도해봤다.

하단 참고)모든 경우의 수를 찾는 방식은 동일하지만,DP를 기반으로 고안된 Floyd-Warshall 방..........