Where in the world would you goMarty Absher

Cities

Charlotte, NC I never go here much.

Carowinds

Charlotte Coliseum

Cities Mt. Fuji, Japan

I’ve always wanted to see the blossoms from the cherry trees.

Mount Fuji Jazz Festival

Mt fuji Lake

Cities

Yorkshire, U.K. It would be interesting to see the forms of

architecture from different eras of time

Historic buildings and sites

Cities

Sydney, Australia I would like to see the opera house, and

also visit the beaches quite often.

Sydney Harbour National Park

Beaches

Cities

New York, New york I want to know what

city life is really like; and if it’s the same as on TV.

Central Park

Metropolitan Museum of Art

Brooklyn Bridge

Cost

Dollars C M Y S N

C N/A 1898 1495 1807 245

M 1898 N/A 957 1097 2095

Y 1495 957 N/A 1595 759

S 1807 1097 1595 N/A 2595

N 245 2095 759 2595 N/A

C

M

Y S N

N S

S Y N

N Y

N Y S

S Y

Y

M S N

N SS M N

N MN M S

S M

S

M Y NN Y

Y M N

N MN

M Y

Y M

N

M Y S

S YY

M S

S MSM Y

Y M

Brute Force method – Takes longer, but will get you the best route. Also, it is only practical for up to a certain amount of vertices

CSMYNC = $4865

c

YN

S

M

Repetitive nearest neighbor – is faster, but might not get you the absolute best way

CNYMSCYNCSMYNCSMYNSMYNCSMYNCSM

CNYMSC = $4865

Cheapest Link – You use a cheap route, but there could be a cheaper one.

c

YN

S

M

• 245y• 759y• 957y• 1097y• 1495n• 1597n• 1807y• 1898n• 2095n• 2597n

CNYMSC = $4865

Kruskal– It is cheapest, but it can’t be done

c

YN

S

M

• 245• 759• 957• 1097• 1495• 1597• 1807• 1898• 2095• 2597

CNYMSC = $3058

Distance

miles C M Y S N

C N/A 8462.89 4185.29 8124.11 534.89

M 8462.89 N/A 3827.18 4068.74 8563.28

Y 4185.29 3827.18 N/A 6792.62 3759.20

S 8124.11 4068.74 6792.62 N/A 9518.54

N 534.89 8563.28 3759.20 9518.54 N/A

C

M

Y

S

N

N

S

S

Y

N

N

Y

N

Y

S

S

Y

Y

M

S

N

N

S

S

M

N

N

M

N

M

S

S

M

S

M

Y

N

N

Y

Y

M

N

N

M

N

M

Y

Y

M

N

M

Y

S

S

Y

Y

M

S

S

M

S

M

Y

Y

M

Brute Force method – Takes longer, but will get you the best route. Also, it is only practical for up to a certain amount of vertices

CSMYNC = 20314.12 miles

c

YN

S

M

Repetitive nearest neighbor – fast flight, but might not be the fastest

CNYMSC = 20314.12miles CNYMSC

YNCSMYNCSMYNSMYNCSMYNCSM

Cheapest Link – You use the shortest individual paths as possible, but still might not get the shortest overall

c

YN

S

M

CNYMSC = 20314.12 miles

Kruskal– is the shortest network to all places, but it isn't possible

c

YN

S

M

CNYMSC = 12190.01 miles

Calendar

Start Destination

End Destination

Date/time Distance Cost

Charlotte Sydney 2/112:34 a.m.

8124.11 $1807

Sydney Mt Fuji 2/710:46 a.m.

4068.74 $1097

Mt Fuji Yorkshire 2/138:25 a.m.

3827.18 $957

Yorkshire New York (NYC)

2/196:17 a.m.

3759.20 $759

New York Charlotte 2/259:15 p.m.

534.89 $245