SNUON_컴퓨터과학이 여는 세계_10.3 NP완전문제의 개념_이광근

SNUON_컴퓨터과학이 여는 세계
10. 소프트웨어-쉽고 어려운 문제의 경계
3) NP완전문제의 개념

[@박마간]

이것이...강의력이다.

[@zaigo999]

엑셀로 출장지 알고리즘 짜다가 도저히 답이 안나와서 여기까지 찾아 왔는데요. 결국은 랜덤으로 몬테카를로 기법을 사용해야 한다는 결론에 도달했습니다. ㅠㅠ

[@박마간]

강의에서 나왔듯이...Brute force하게 풀면 풀어질거 같은데요. 출장지의 N이 아주 큰게 아니라면요. 20~30군데정도도 충분히 기다리면 풀어질거 같긴한데요. 엑셀로 짜려면. Alt+F11