백준 케빈 베이컨의 6단계 법칙 1389
1. 문제 1.1. 컴퓨팅적 사고 플로이드 워셜 알고리즘 11403번 경로찾기와 다르게 최단 경로의 비용을 구하는 문제이다. 예를들면, 1번 노드에서 -> 2번, 3번, 4번, 5번 ,6번을 거쳐간 비용의 총합이다. 단순히 경로찾기문제는 비용이 문제가 아니라 해당되는값이 존재하는지 안존재하는지 여부만 찾았다. 자기 자신의 값을 0으로 초기화하고
태그: 플로이드워셜
백준 경로찾기 11403
1. 경로찾기 문제 1.1. 컴퓨팅적 사고 모든정점에서 다른정점까지 모두 탐색할 수 있는지 판별하는 문제이다. 따라서 플로이드 워셜 알고리즘을 사용하면 모두 구할 수 있고 n의 범위가 100이하이기때문에 n^3 플로이드 워샬알고리즘을 사용하였다. 즉, 플로이드 와샬 알고리즘은 모든 정점에서 모든 정점으로의 최단거리를 구하는 알고리즘입니다. 다익스트라 알