Write a Python Program for Recursive Best First Search algorithm. For heuristic design, consider all the possible paths between any arbitrary node n to the goal node. Dynamically get the start and goal city while execution as inputs. The average of the total transmission cost across all these paths is the heuristic value h(n)