플로이드-워셜 알고리즘
Sign in to saveAlso known as Warshall–Floyd Algorithm
그래프에서 모든 꼭짓점 간의 최단경로를 찾는 알고리즘, 음수 가중치를 허용한다
Wikidata facts
- Named after
- Stephen Warshall
- Image
- Floyd-Warshall-Algorithm-Problem.png
Show 6 more facts
- different from
- Floyd Cycle Detection Algorithm
- discoverer or inventor
- Bernard Roy
- time of discovery or invention
- 1959-00-00
- Commons category
- Floyd-Warshall algorithm
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0