Question

problema comis voiajorului c++

Answer 1

Fie G = (V, E) este un graf neorientat în care oricare două vârfuri diferite ale grafului sunt unite printr-o latură căreia ii este asociat un cost strict pozitiv. Cerinţa este de a determina un ciclu care începe de la un nod aleatorie a grafului, care trece exact o dată prin toate celelalte noduri şi care se întoarce la nodul iniţial, cu condiţia ca ciclul sa aiba un cost minim. Costul unui ciclu este definit ca suma tuturor costurilor ataşate laturilor ciclului.