الگوریتم های جستجو در هوش مصنوعی

[baran120]

سلام به دوستان،اگه امکانش هست برای این دو سوال به من کمک کنید.
پیاده سازی سه الگوریتم
زیر برای جستجو در یک گراف
IDS, BFS, DFS

این الگوریتم فایلی با قالب زیر رو که گراف رو مشخص می کنه به عنوان ورودی
دریافت می کنه

Node Name - Adjacent Node1, Adjacent Node2, ........

برای مثال گرافی رو نشون می ده که گره
A
با دو گره
B, C
ارتباط داره
گره
B
با دو گره
A , E
و به همین ترتیب
A-B, C
B- A, E
C- A, D
سوال2:
الگوریتم
A*
رو برای گراف پیاده سازی میکنه
یک فایل ورودی می گیره با این تفاوت که بعد از گره مجاور
هزینه
توابع
g , h
هم داده شده برای نمونه
A-B(h1; g1),C(h2,g2)
B-A(h3;g3), E(h4;g4)
C-A(h5;g5), D(h6;g6)