Ar de pynimo NP užbaigti problema?

R

Raidum226

Guest
Mes galime pasakyti, kad jei mes dvi linijos susipynę, mes galime padaryti daugiau virtualių linija nuo pasirinkti punktą iš viršutinio fizinės linijos ir iš dalies blogesnės fizinės linijos.

Mes žinome, kad ji visada bus sprendimas, bet dizainas algoritmas praeiti visus vaizdo modelis yra labai sunku.

Yra de pynimo problema labiausiai kietos P problen? (Ne NP-complete)

 

Welcome to EDABoard.com

Sponsor

Back
Top