we re storing the cost form city to city in a 2-dimentional array, the algorithm first solves the problem for the shortest way with a shortest cost, then we solve it with the gready algorithm just to compare the results.