#include #include #include using namespace std;char *nume[20]={"neamt","iasi","vaslui","urziceni","hirsova","eforie","bucuresti","giurgiu","pitesti","rm valcea","sibiu","fagaras","craiova","drobeta","mehadia","lugoj","timisoara","arad","zerind","oradea"};int n=20,i,j,a[20][20];int viz[20],t;// Daca un oras e vizitat sau nuint start=17;// Orasul de plecareint stop=6; // Orasul de oprireint parinte[20];//Retine care este orasul din care se ajunge la fiecare alt orasint noduri[20];// Lista care retine orasele din arbore care urmeaza sa fie vizitateint nr=0;//Gestioneaza cate elemente sunt in noduriint gasit=0;int adancime[20];//adancime[i] contine adancimea la care se gaseste orasul i in arboreint cost[20];void cautareinad(){nr=0;gasit=0;for (i=0;i0 && gasit==0){int nod=noduri[0];for (i=0;i