مسئلۀ فروشندۀ دوره گرد را با استفاده از الگوریتم های *A و RBFS و با بکارگیریهیوریستیک درخت پوشای کمینه (MST: Minimum Spanning Tree) پیاده سازی نمایید. برنامه شما باید مشخصات شهرها را از طریق فایلی با قالب زیر دریافت نموده و سپس تور نهایی را بصورت مرتب چاپ نماید.