The cities, distances between cities, and information about the city from which city to
which one can go, are presented in the table below for TAN Airlines. First draw the acyclic
graph then find the shortest route by applying the shortest route algorithm from A to G.
where;
• n (j) node (city) j
• d (j, k) distance from city j to city k
• p (j) predecessors of city j

The cities distances between cities and information about the city from which city to which one can go are presented in the table below for TAN Airlines First d class=