Professional Documents
Culture Documents
Asu24s2aib HW2
Asu24s2aib HW2
1
اﻟﻤﻄﻠﻮب:
ﻟﻴﻜﻦ ﻟﺪﻳﻚ اﻟﺒﻴﺎن اﻟﻤﻮﺿﺢ ﻓﻲ اﻟﺸﻜﻞ اﻟﺘﺎﻟﻲ ،وﻧﺮﻳﺪ اﻻﻧﻄﻼق ﻣﻦ اﻟﻌﻘﺪة Aاﻟﺒﺪاﻳﺔ اﻟﻰ ﻋﻘﺪة اﻟﻬﺪف G
وﻓﻘﺎ ﻟﻠﻄﻠﺒﺎت اﻟﺘﺎﻟﻴﺔ:
0: h=4
2
5
2: h=2
3
5
10
2
ﺛﺎﻧﻴﺎ :اﻟﺤﻞ ﺑﺎﺳﺘﺪام ﻣﻨﻄﻖ اﻟﺪرﺟﺔ اﻻوﻟﻰ:
ﻗﻢ ﺑﺘﻤﺜﻴﻞ اﻟﻐﺮاف ﺑﻮاﺳﻄﺔ اﻟﻮاﺻﻔﺎت اﻟﻤﻨﺎﺳﺒﺔ ﻓﻲ ﻣﻜﺘﺒﺔ pyDatalogﺛﻢ أﺿﻒ اﻟﻐﺮاف -١
اﻟﺴﺎﺑﻖ ﻛﺤﻘﺎﺋﻖ
ﻗﻢ ﺑﺎﻧﺸﺎء واﺻﻔﺔ ﻟﻠﺒﺤﺚ ﻋﻦ اﻟﻤﺴﺎر ﺑﻴﻦ ﻋﻘﺪة اﻟﺒﺪاﻳﺔ واﻟﻬﺪف وﻛﻠﻔﺘﻪ -٢
ﻗﻢ ﺑﺎﻧﺸﺎء ﺗﺎﺑﻊ ﻟﺤﺴﺎب ﻛﻠﻔﺔ اﻗﺼﺮ ﻣﺴﺎر ﺑﻴﻦ ﻋﻘﺪة اﻟﺒﺪاﻳﺔ واﻟﻬﺪف ﺑﺎﺳﺘﺪام ﺗﺎﺑﻊ اﻟﺘﺠﻤﻴﻊ -٣
_ minاﻟﺬي ﻳﺮﺗﺐ ﺟﻤﻴﻊ اﻟﻤﺴﺎرات اﻟﻨﺎﺗﺠﺔ ﻋﻦ اﻟﻮاﺻﻔﺔ ﻓﻲ اﻟﻄﻠﺐ اﻟﺴﺎﺑﻖ وﻓﻘﺎ ﻟﻘﻴﻤﺔ ﻛﻠﻔﺔ
اﻟﻤﺴﺎر اﻟﻤﻘﺎﺑﻞ ،واﻋﺮض اﻟﻤﺴﺎر اﻻﻗﺼﺮ
ﻣﻼﺣظﺎت ھﺎﻣﺔ:
• اﻟﻌﻤﻞ ﻋﻠﻰ اﻟﻮﻇﻴﻔﺔ ﺿﻤﻦ ﻣﺠﻤﻮﻋﺎت ﻣﺆﻟﻔﺔ ﻣﻦ ﻃﺎﻟﺒﻴﻦ ﻓﻘﻂ.
• أي ﺗﺸﺎﺑﻪ ﺑﺎﻟﻮﻇﺎﺋﻒ ﻳﺴﺘﻠﺰم ﻋﻼﻣﺔ اﻟﺼﻔﺮ ﻟﻜﻼ اﻟﻮﻇﻴﻔﺘﻴﻦ.
3