최근 글

플로이드-워셜 알고리즘 (Floyd-Warshall algorithm) - soo:bak

작성일 :

개념 벨만-포드 알고리즘, 다익스트라 알고리즘과 다르게, 한 번의 실행으로 모든 노드들 간의 최단 경로를 구할 수 있는 알고리즘 이 알고리즘에서는 노드들 간의 거리를 저장하기 위해 행렬 을 사용하며, 행렬의 초깃값은 그래프의 인접 행렬의 값과 같음 알고리즘은 여러 라운...