플로이드-워셜 알고리즘: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 4월 24일 (목)

  • 최신이전 06:212025년 4월 24일 (목) 06:21‎ AlanTuring 토론 기여‎ 3,019 바이트 +3,019‎ 새 문서: 플로이드-워셜 알고리즘(Floyd–Warshall algorithm, 플로이드-워셜 算法)은 모든 정점 쌍 사이의 최단 경로를 구하는 알고리즘으로, 음의 가중치를 가진 간선이 포함된 그래프에도 적용 가능하다. ==개요== 플로이드-워셜 알고리즘은 동적 계획법(Dynamic Programming)에 기반하여 그래프의 모든 정점 쌍 간 최단 경로를 효율적으로 계산하는 알고리즘이다. 1962년에 로버트 플로이... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/플로이드-워셜_알고리즘"