a. Below matrix represents the distance of 5 cities from each other. Represent it in the form of a graph A B DE 0 2 30 0 B2 0 15 20 C 3 15 00 13 D 0 2 0 0 9 E 0 0 13 9 0 A b. Apply Nearest-neighbour heuristic to this matrix and find the approximate solution for this matrix if it were for TSP problem. c. What is the accuracy ratio of your approximate solution? d. Write the pseudocode for the nearest neighbour heuristic a. Below matrix represents the distance of 5 cities from each other. Represent it in the form of a graph A B DE 0 2 30 0 B2 0 15 20 C 3 15 00 13 D 0 2 0 0 9 E 0 0 13 9 0 A b. Apply Nearest-neighbour heuristic to this matrix and find the approximate solution for this matrix if it were for TSP problem. c. What is the accuracy ratio of your approximate solution? d. Write the pseudocode for the nearest neighbour heuristic a. Below matrix represents the distance of 5 cities from each other. Represent it in the form of a graph A B DE 0 2 30 0 B2 0 15 20 C 3 15 00 13 D 0 2 0 0 9 E 0 0 13 9 0 A b. Apply Nearest-neighbour heuristic to this matrix and find the approximate solution for this matrix if it were for TSP problem. c. What is the accuracy ratio of your approximate solution? d. Write the pseudocode for the nearest neighbour heuristic