بهینه کردن الگوریتم جستجو

[Pc_user237]

سلام من یه برنامه نوشتم که مسیر بین دو تا شهر رو پیدا میکنه ولی لزوما این مسیر کوتاهترین مسیر نیست. کسی میتونه کمک کنه تا این الگوریتم جستجو رو بهینه کنه؟ همینطور این الگوریتم جستجوی من عمقی هست میخوام تبدیلش کنم به عرضی.

نحوه کار برنامه هم به این صورت هست که ابتدا چند تا شهر براش تعریف کردم که به شکل زیر به هم متصل هستند:

87125

هر کدوم از این شهرها با سه تا شهر دیگه در ارتباط هستند. اگر بخوام از Montreal برم به Seattle یکی از کوتاهترین مسیرها به صورت زیر هست:
Montreal
Los Angeles
Seattle
ولی برنامه ای که من نوشتم این مسیر رو به من نشون میده:
Montreal
New York
Houston
Miami
Toronto
Seattle
که مسیر خیلی طولانی نسبت به مسیری که من نوشتم هست. پس باید برنامه بهینه بشه.

لینک دانلود (http://www.4shared.com/zip/c6IyqZ_E/city3.html) (فایل رو از حالت Zip خارج کنید)

توجه کنید که برنامه به حروف بزرگ و کوچک حساسه پس هنگام اجرای برنامه حرف اول هر شهر رو با حروف بزرگ وارد کنید. همیطنور بین نام دو شهر یک خط فاصله بذارید.
http://barnamenevis.org/images/misc/pencil.png