Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

NP-완전와 기사의 여행

바로 가기: 차이점, 유사점, Jaccard 유사성 계수, 참고 문헌.

NP-완전와 기사의 여행의 차이

NP-완전 vs. 기사의 여행

NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P. 스판 위에서의 경로의 예 기사의 여행은 체스보드의 나이트에 대한 수학적인 알고리즘 문제의 일종이.

NP-완전와 기사의 여행의 유사점

NP-완전와 기사의 여행는 공통점이 1 개 있습니다 (유니온백과에서): 해밀턴 경로.

해밀턴 경로

정십이면체의 모든 꼭짓점을 지나는 해밀턴 순환 그래프 이론에서, 해밀턴 경로(Hamilton經路)는 모든 꼭짓점을 한 번씩 지나는 경로이.

NP-완전와 해밀턴 경로 · 기사의 여행와 해밀턴 경로 · 더보기 »

위의 목록은 다음 질문에 대한 대답입니다

NP-완전와 기사의 여행의 비교.

NP-완전에는 18 개의 관계가 있고 기사의 여행에는 10 개의 관계가 있습니다. 그들은 공통점 1을 가지고 있기 때문에, Jaccard 지수는 3.57%입니다 = 1 / (18 + 10).

참고 문헌

이 기사에서는 NP-완전와 기사의 여행의 관계를 보여줍니다. 정보가 추출 된 각 기사에 액세스하려면 다음 사이트를 방문하십시오: