태그: 플로이드워셜알고리즘

프로그래머스 합승택시요금

1. 프로그래머스 합승택시요금 1.1. 컴퓨팅적 사고 플로이드워셜알고리즘을 이용한 최단경로 문제 (1) 모든 맵에 지점의 개수 * 택시비용의 최댓값인 (100 * 200000)으로 값을 초기화해줍니다. (2) 자기자신을 바라보는것들은 0으로 초기화합니다 (3) 배열값을 복사하여 배열들의 값을 재 세팅을 해줍니다. (4) 플로이드워셜알고리즘의 점화