Task 2: Birthday Card (6 Marks) Your good friend, Xanthe, who also lives in Melbourne, is turning 21 in a few weeks. To celebrate the occassion you would like to give Xanthe a birthday card that has b

Task 2: Birthday Card (6 Marks) Your good friend, Xanthe, who also lives in Melbourne, is turning 21 in a few weeks. To celebrate the occassion you would like to give Xanthe a birthday card that has been signed by all of her friends. The only problem is Xanthe is incredibly well travelled, and has friends all through the country and the world. To figure out the best way to get the card to all of these friends before Xanthe’s birthday, you have turned to graph theory. Every city and town in which a friend of Xanthe lives has been allocated a number between 1 and the number of friends (minus one), and Melbourne has been allocated the number 0. You have recorded postage times between locations as edge weights. You have found that all pairs of locations are such that the postage time from A to B is the same as the postage time from B to A, so your graph is undirected. You have also found that there is a postage connection between every pair of locations, so your graph is connected and complete. You have implemented this graph as an adjacency matrix, where each cell represents the weight of an edge. All postage times are given in integers, representing how many days the card would take to travel between the two locations. (I.e. an edge weight of 2 between A and B means it would take two days to get the card between location A and location B.) Create a Python module called card.py. Within this module implement the following three tasks. You are encouraged to decompose the given tasks into additional functions. You may not import any other libraries or modules.