Skip to content

Latest commit

 

History

History
4 lines (4 loc) · 317 Bytes

etc.md

File metadata and controls

4 lines (4 loc) · 317 Bytes

엄청난 시간이 걸리는 알고리즘

  • 도시 외판원 문제 : 도시순회하는 외판원이 n개의 도시를 순회하는 방법은 어떻게 알 수 있을까?
  • 첫번째 도시를 고르는 경우의 수 * 두번째 도시를 고르는 경우의 수 * ... = n * (n-1) * (n-2) * (n-3) *...
  • O(n!)