[일반] 별결 다 연구하네 ㅅㅂ ㅋㅋ
익명(121dot88)
2025-04-22 01:17
추천 0
댓글 4
다른 게시글
-
와 비에타 점핑 이런 거 어떻게 생각하는 거냐 [6][일반] 익명(183.100) | 25.04.22추천 0
-
취미로 수학 하는데 [12][일반] 익명(physics7418) | 25.04.21추천 0
-
극좌표계에서 대칭이용 [1][대학교이상] 익명(211.36) | 25.04.21추천 0
-
증명이 아름답다고 느껴본적은 없는거같네 [15][일반] 익명(164.125) | 25.04.21추천 14
-
뭔 해석학 교재 떡밥이냐[일반] 익명(27.167) | 25.04.21추천 0
-
무한에 대해서 확실하게 이해할 수 있음? [6][일반] 익명(221.147) | 25.04.21추천 0
-
CFG 질문 [8][대학교이상] 벽에(belgium3229) | 25.04.21추천 0
-
엡델 지금 생각해보면 존나 당연함 [2][일반] 벽에(belgium3229) | 25.04.21추천 5
-
와 엡델 존나 아름답네요 [3][일반] 익명(wore8176) | 25.04.21추천 0
-
중딩 제곱이 헷갈려요 [9][중고딩문제] 익명(124.54) | 25.04.21추천 0
https://www.math.uwaterloo.ca/tsp/korea/index.html
외판원 방문 문제라고 해서 주어진 지점들을 가장 빠르게 방문할 수 있는 경로를 찾는 문제야. 이른바 NP-hard 문제라 해서 매우 오랜 시간이 걸리는 문제라서 최대한 짧은 시간 내에 계산해 낼 수 있는 알고리즘과 가장 효율적이라는 것을 증명하는 것이 핵심이야. 술집방문 자체가 아니라 그걸 증명할 때 사용한 아이디어가 중요하단거지.
수학공부를 조금만 했어도 말도안되게 중요한 문제라는걸 알아볼텐데
외판원 방문 문제를 푼게 아니고, 기존의 해법을 응용한거아녀? 홈페이지 보니깐 비슷한거 여러지역에서 한거같은데 - dc App