전체태그 보기

#플로이드워셜 (1개의 포스트)

doontagi
플로이드 워셜 알고리즘이란 다익스트라 알고리즘과 벨만 포드 알고리즘은 특정 시작 정점을 기준으로 다른 정점들까지 가는 최단 거리를 구할 때 사용하는 알고리즘이다. 플로이드 워셜 알고리즘은 모든 정점들간의 최단 거리를 구할 때 사용하는 알고리즘이다. 그 구현 방식은 세 알고리즘 중 가장 간단하게 느껴진다. 플로이드 워셜 알고리즘의 구현 플로...