Q2
(a) Find the shortest path from GZ Airport to Guangzhou Train Station using Iterative
Deepening Depth-First Search. Show all intermediate search trees.
(b) Find the shortest path from GZ Airport to University Town Campus using A* Search
with the distances provided in the Table above. Show all intermediate search trees.
(c) Find the path from GZ South Train Station to University Town Campus using
Breath-First Search. Show all intermediate search trees.
for c answer it from the writing not the photo because it is different
18 Guangzhou Train Station GZ Airport 16 12 GZ South Train Station 25 21 GZ East Train Station 14 20 Wushan Campus 15 J University Town Campus Location University Town Campus Wushan Campus GZ East Train Station GZ South Train Station Guangzhou Train Station GZ Airport Distance from University Town Campus 0 13.8 14.4 15.6 19.2 39.4 (a) Find the shortest path from GZ Airport to Guangzhou Train Station using Iterative Deepening Depth-First Search. Show all intermediate search trees. (b) Find the shortest path from GZ Airport to University Town Campus using A* Search with the distances provided in the Table above. Show all intermediate search trees. (c) Find the shortest path from GZ South Train Station to Wushan Campus using Breath-First Search. Show all intermediate search trees.
Q2 (a) Find the shortest path from GZ Airport to Guangzhou Train Station using Iterative Deepening Depth-First Search. S
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am