«disjoint-paths» 태그된 질문

0
뒤쪽 가장자리가있는 멍에 간단한 경로
다음 문제의 복잡성은 무엇입니까 ( P? NP-hard?) :∈∈\in 입력 : 방향성 비순환 그래프 , 후방 에지 세트 E ' ⊂ V × V , 2 개의 별개의 노드 들 과 t .D=(V,E)D=(V,E)D=(V,E)E′⊂V×VE′⊂V×VE'\subset V\times Vsssttt 질문 : 하자 를 추가하여 형성된 나타내는 그래프 D 에서 가장자리 E를 ' . 적어도 하나의 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.