سلام به همه دوستان،ممنون میشم در مورد این 2سوال به من کمک کنید:
یاده سازی سه الگوریتم
زیر برای جستجو در یک گراف می باشد
IDS, BFS, DFS
این الگوریتم فایلی با قالب زیر رو که گراف رو مشخص می کنه به عنوان ورودی
دریافت می کنه
Node Name - Adjacent Node1, Adjacent Node2, ........
برای مثال گرافی رو نشون می ده که گره
A
با دو گره
B, C
ارتباط داره
گره
B
با دو گره
A , E
و به همین ترتیب
A-B, C
B- A, E
C- A, D
سوال دوم:پیاده سازی
الگوریتم
A*
رو برای گراف
یک فایل ورودی می گیره با این تفاوت که بعد از گره مجاور
هزینه
توابع
g , h
هم داده شده برای نمونه
A-B(h1; g1),C(h2,g2)
B-A(h3;g3), E(h4;g4)
C-A(h5;g5), D(h6;g6)
یاده سازی سه الگوریتم
زیر برای جستجو در یک گراف می باشد
IDS, BFS, DFS
این الگوریتم فایلی با قالب زیر رو که گراف رو مشخص می کنه به عنوان ورودی
دریافت می کنه
Node Name - Adjacent Node1, Adjacent Node2, ........
برای مثال گرافی رو نشون می ده که گره
A
با دو گره
B, C
ارتباط داره
گره
B
با دو گره
A , E
و به همین ترتیب
A-B, C
B- A, E
C- A, D
سوال دوم:پیاده سازی
الگوریتم
A*
رو برای گراف
یک فایل ورودی می گیره با این تفاوت که بعد از گره مجاور
هزینه
توابع
g , h
هم داده شده برای نمونه
A-B(h1; g1),C(h2,g2)
B-A(h3;g3), E(h4;g4)
C-A(h5;g5), D(h6;g6)