Discrete Mathematics:

Write pseudocode for a recursive algorithm to generate all possible Hamlitonian paths in a weighted graph with with n nodes, and choose the one with the smallest cost. In your answer, indicate what is passed in the recursive function, what processing is done, and what is returned finally.

Create a minimum spanning tree for the graph from the problem above.