백과

항목

• 플로이드-워셜 알고리즘 (관련어 플로이드 워셜 알고리즘) ..

  알고리즘을 약간만 변형시키면 경로를 찾을 수 있다. 이 알고리즘의 일부 버전은 관계 R의 추이적 폐포를 찾거나, 가중 그래프의 모든 꼭짓점 쌍 간의 최대 폭 경로를 (슐츠 선거 제도와 결합해서) 찾는 것이 가능하다. 플로이드-워셜 알고리즘은 동적 계획법의 한 예로, 로버트 플로이드가 1962년에 현재 알려진 형태로...

  도서 위키백과
• 데이크스트라 알고리즘 Dijkstra's algorithm, ダイクストラ法

  대한 데이크스트라의 설명은 벨먼의 유명한 최적성의 원리를 최단 경로 문제의 맥락에서 해석한 것이다. A* 알고리즘 벨먼-포드 알고리즘 유클리드 최단 경로 플러드 필 플로이드-워셜 알고리즘 존슨 알고리즘 최장 경로 문제 저널 인용저널 인용서적 인용저널 인용저널 인용 , Charles Babbage Institute University of...

  도서 위키백과
• 동적 계획법 Dynamic programming, 動的計画法

  알고리즘 Earley algorithm 벨먼-포드 알고리즘 데이크스트라 알고리즘 - 주어진 시작점과 다른 점들 사이의 가장 짧은 경로를 찾아내는 알고리즘 플로이드-워셜 알고리즘 chain matrix multiplication의 최적 곱셈 순서 부분집합 합 알고리즘 배낭 문제 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and...

  도서 위키백과