Proiect pentru atestat - Problema comisului voiajor

Este o problema clasica de programare si consta in

descoperirea unui ciclu hamiltonian de cost minim
al unui graf neorientat in care fiecare muchie
are asociat un cost.
Nu se cunosc algoritmi tractabili ( avand complexitate
polinomiala ) si singura rezolvare care furnizeaza
intotdeauna solutia optima foloseste backtraking.
Exista algoritmi de aproximare insa rezultatul nu
este mereu cel mai bun.
Programul pune la dispozitie o interfata usor de folosit
prin intermediul careia se poate edita matricea de
adiacenta a grafului. Graful rezultat este desenat
concomitent, orice modificare in matrice fiind imediat
vizibila.
Programul implementeaza o solutie cu backtracking pentru
problema. Dupa gasirea solutiei aceasta este desenata
orasele vizitate fiind colorate succesiv.
Pentru desenare se foloseste biblioteca de functii pusa
la dispozitie de Borland C++ 3.1, graphics. Programul
foloseste doua pagini de memorie pentru a evita efecte
de clipire cauzate de redesenarea unor portiuni din ecran.