Code thuật toán nhánh cận người du lịch

//bai toan nguoi du lich su dung ky thuat danh gia nhanh can

#include

int a[5][5]={

                {0,15,30,50,20},

                {15,0,10,35,32},

                {30,10,0,15,40},

                {50,35,15,0,43},

                {20,32,40,43,0}

}// ma tran ke vo huong co trong so

,n;// so luong dinh

bool b[5]={false};// mang danh dau

int kq[10],bestConfig[10]={0};// mang tam, va mang luu cau hinh tot nhat

int min=32000,cost=0;// gia tri thap nhat khi di qua cac dinh va gia tri tam

int start;// dinh bat dau

void Try[int i];

void Output[]// ham xuat cac gia tri

{

                for[int i=0;i