Angela is a student at Nassau Community College, NY, and is interested in transferring to a four- year college. The following table shows the cost for Angela to visit 4 college campuses one- way using options such as a cab, bus, subway, or train. Columbia LIU Post NCC (Home) SUNY Old Westbury SUNY Stony Brook Columbia $38 (cab, train, subway) $25 (train and subway) $48 (subway, train, cab) $60 (cab, train, subway) LIU Post $38 $25 (cab, train, subway) (train and subway) $30 (cab) $10 (cab) NCC (Home) $35 (train, cab) 5:30 (cab) $30 (cab) $39 (cab, train) SUNY Old Westbury SUNY Stony Brook $48 (subway, train, cab) SIO (cab) $30 (cab) $58 (train, cab) $60 (cab, train, subway) $35 (train, cab) $39 (cab, train) $58 (train, cab) a) Find the cheapest route for her to visit all 4 campuses if she is starting and returning to Nassau Community College with the "Nearest Neighbor Method." b) How many possibilities would we need to consider if we use the "Brute Force Method"? c) Is your answer guaranteed to be the cheapest route (i.e., optimal solution)? Please explain why or why not?