드 NP 완전 문제가 인터 레이스인가요?

[Raidum226]

만약 우리가 두 개의 인터 레이스 줄 알아, 우리는 낮은 신체 라인에서 가상의 라인을 상단의 물리적인 라인에서 포인트 지점을 선택을 할 수 말할 수있습니다.

우리는 그것을 항상 해결책을 찾았지만 모든 비디오 패턴을 통과하는 알고리즘을 설계를 아주 열심히 알아.

가요 드에서 가장 힘든 P는 문제가 되나? 문제는 인터 레이스 (안 NP - 완전)

 

[Guest]

[No message]