13. A contest winner's prize is a free round-trip airline ticket to any city in Europe, with an unlimited stay over. While
there, the contestant wants to travel to five other cities before returning to the original airport for the return flight
home. The table below shows the one-way airfares between the cities. Beginning with A. find a sequence of cities
that can be followed to give the lowest total airfare and give that airfare. Use the Edge-Picking Algorithm.
A B
City
A
B
C $376
$449
D
$357
$258
E
$260 $301
F
$369
C
$376
$449
$290
$387
$395 $432
F
DE
$357 $260
$369
$258 $301 $395
$290 $387 $432
$299
$299
$262
$358
$262
$358