Solve this problem using graph search

Question 7: Task 1.7 Implement Graph Search. View Past Answers Copy your implementation of the function mnc_graph_search below. template.py def mnc_graph_search (m,c) : Graph search requires to deal with the redundant path: cycle or loopy path. Modify the above implemented tree search algorithm to accelerate your AI. Parameters m: no. of missionaries c: no. of cannibals Returns \# TODO: add your solution here and remove 'raise NotImplementedError' raise NotImplementedError Question 7: Task 1.7 Implement Graph Search. View Past Answers Copy your implementation of the function mnc_graph_search below. template.py def mnc_graph_search (m,c) : Graph search requires to deal with the redundant path: cycle or loopy path. Modify the above implemented tree search algorithm to accelerate your AI. Parameters m: no. of missionaries c: no. of cannibals Returns \# TODO: add your solution here and remove 'raise NotImplementedError' raise NotImplementedError