Ma chinui de ceva vreme sa rezolv o problema la informatica si nu prea ma descurc. Ma poate ajuta cineva va rog?
Trebuie rezolvata in c++, prin backtraking si metoda greedy. Dau funda!

Se considera n orase 1, 2. n. Un comis voiajor trebuie sa isi prezinte produsele in cele n orase, plecand dintr-un oras de start, trecand o singura data prin fiecare oras si revenind in orasul din care a plecat.
Stiind ca intre unele dintre orase exista drumuri directe iar intre altele nu, sa se afiseze un traseu de lungime minima pe care il poate urma
Orasele reprezinta un graf neorientat dat prin matricea de adiacenta.

Nu ai scris un răspuns pentru această întrebare, aşa că nu avem conţinut pe care să-l publicăm

În răspunsul pe care vrei să îl postezi au fost găsite greşeli de scriere. Ele au fost corectate automat şi le poţi vedea marcate mai jos

Nu poţi posta acest răspuns pentru că linkul pe care l-ai inclus este suspicios, iar pe TPU pirateria nu este încurajată.

Te rugăm să nu faci referire la site-uri aflate în ilegalitate şi să nu postezi linkuri spre materiale postate pe internet fără respectarea drepturilor de autor (programe, jocuri, filme sau muzică piratată)

Răspunsurile ce conţin cuvinte de genul pot fi postate doar la întrebări din categoria Dragoste şi Sex