Costurile pe muchii sunt numere naturale ?

Interesant , ea este trecuta ca si problema cu operatii pe biti . Problema este "excursie" de pe campion . In principiu se dau niste nume de localitati , distantele si se cere un drum minim din nodul X care sa treaca prin toate nodurile si sa se intoarca in X . Am reusit sa evit operatiile pe biti folodind map < string , int > . Dar am dat de subproblema cu drumul minim.

Costurile sunt toate pozitive , ideea este ca pot parcurge un nod / muchie de mai multe ori . Problema este ca se poate sa nu fie nici un ciclu in graf . Este o problema la cazul general ( graful poate fi arbore sau nu ) si trebuie gasita solutia optima

Problema este simpla : Dandu-se N puncte si M legaturi intre puncte ( avand fiecare un cost ) , aflati costul drumului minim ce porneste dintr-un nod X ( din cele N ) , trece prin toate celelalte puncte , si se intoarce inapoi in X ( un fel de circuit ) . Ai voie sa treci prin orice punct de oricate ori vrei , dar se cere costul minim ;

Problema este simpla : Dandu-se N puncte si M legaturi intre puncte ( avand fiecare un cost ) , aflati costul drumului minim ce porneste dintr-un nod X ( din cele N ) , trece prin toate celelalte puncte , si se intoarce inapoi in X ( un fel de circuit ) . Ai voie sa treci prin orice punct de oricate ori vrei , dar se cere costul minim . Graful poate avea cicluri sau poate fi aciclic ( padure ) , trebuie rezolvat la cazul general.

Stiti cumva ce este la testul 6 ? Tot incerc sa inteleg de ce iau doar 90 pct

La formula n*(n-3) pentru n=1,2 nr este negativ.Se poate lucra cu numere negative sau se va returna 0?

Din cate vad la exemplu distanta dintre seiful 1 si seiful 3 ar veni 3-1=2 care nu este strict mai mica decat k=2.Deci se va considera mai mic strict?

Din cate scrie la problema M este prim si totusi 100 nu este prim.In acest caz va afisa rezultatul ca pe exemplu nu se tine cont de faptul ca 100 nu este prim