E D R , A S I H C RSS
ZeroWiki

Travel Salesman Problem

문제 κ°œμš”

AI λΆ„μ•Όμ˜ 고전적 λ¬Έμ œλ‹€. 인곡지λŠ₯ μˆ˜μ—…μ˜ 쀑간 ν”„λ‘œμ νŠΈ 이기도 ν–ˆλ‹€.
κ°€μž₯ μ „ν˜•μ μΈ TSP 둜 distance λŠ” symmetric ν•˜κ³ , triangular inequilty κ°€ λ§Œμ‘±ν•˜κ³ , μž„μ˜μ˜ ν•œ λ„μ‹œμ—μ„œ λ‹€λ₯Έ λ„μ‹œλ‘œμ˜ 직접(또 λ‹€λ₯Έ κ²½μœ λ„μ‹œλ₯Ό μ΄μš©ν•˜μ§€ μ•Šκ³ ) 갈 수 μžˆλŠ” 길이 항상 μ‘΄μž¬ν•œλ‹€.

μš”κ΅¬μ‘°κ±΄

1번 λ…Έλ“œμ—μ„œ μ‹œμž‘ν•΄μ„œ λͺ¨λ“  λ„μ‹œλ₯Ό λ°©λ¬Έν•˜λŠ” 데 κ±Έλ¦¬λŠ” κ°€μž₯ 짧은 루트λ₯Ό 좜λ ₯ν•˜λΌ. (1번 λ…Έλ“œλ‘œ λ‹€μ‹œ λŒμ•„μ˜€μ§€ μ•Šμ•„λ„ 됨)
μ‹œκ°„μ œν•œ : 1 λΆ„.

μž…λ ₯

μ†ŒμŠ€

μž‘μ„±μž μž‘μ„±μΌμž μ†ŒμŠ€ 루트Cost
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:17
Processing time 0.0115 sec