From Romania map answer the following questions (a) to (c) as given below: (1.5 Points) 71 gomadea Neam Zgrind 75 151 Arod 140 92 Siblu 99 Fagaras 118 Vailul Timisoara Himnicu Vilcea 111 211 142 Lugo Pitenti 70 98 146 101 85 Mehadia Hinova Urricen 75 138 Bucharest Dobreta D 120 Cralova Glurgiu Elone a. Find a path from Mehadia to Sibiu using Depth first method. (Draw a tree + path) b. Find a path from Mehadia to Sibiu using Breadth first method. (Draw a tree + path) c. Find the shortest path from Fagaras to Pitesti using (UCS) algorithm