For the weighted graph shown on the right, (i) find the indicated tour, and (ii) give its cost. (a) The nearest-neighbor tour with starting vertex A (b) The nearest-neighbor tour with starting vertex B (c) The nearest-neighbor tour with starting vertex C (d) The nearest-neighbor tour with starting vertex E A B C D E $228 $288 $120 $133 $179 $291 $103 $117 $157 $149 Question content area bottom Part 1 (a) Find the nearest-neighbor tour with starting vertex A. Upper A comma Upper D comma Upper C comma Upper E comma Upper B comma Upper A (Use a comma to separate vertices as needed.) Part 2 What is the cost of this tour? $ 725 (Type a whole number.) Part 3 (b) Find the nearest-neighbor tour with starting vertex B. Upper B comma (Use a comma to separate vertices as needed.)