eMatematikasMatematikos resursai internete Registruotis Ieškoti...

Kinų Laiškanešio problema mišriems grafams, sudėtingumas

Funkcijos   Peržiūrų skaičius (889)

Aš žinau, kad ši laiškanešio problema mišriems grafams yra NP-pilnumo ( tai  yra nėra polinominio laiko algoritmo). Šios problemos formuluotę galima rasti čia: http://www.csc.kth.se/~viggo/wwwcompendium/node109.html . Ir aš turiu užduotį - apskaičiuoti operacijų skaičių pilnam perrinkimui ("Brute  force" algoritmo sudėtingumas). Kaip aš galėčiau tai padaryti? Kaip pradėti norint išspręsti šį uždavinį? Ačiū.

0

Norėdami rašyti žinutes privalote prisijungti!

Kategorijos

Pasiruošk matematikos VBE www.ematematikas.lt/testai Pasikartok matematikos temas spręsdamas online testus! Spręsti testus »