Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

Brute-Force Algorithm (Sorted Edges)

Hamilton Circuits

A B C D E A 61 min

A B C E D A 58 min

A B D C E A 59 min

A B D E C A 58 min

A B E C D A 61 min

A B E D C A 63 min

A C B D E A 59 min

A C B E D A 61 min

A C D B E A 62 min

A C D E B A 63 min

A C E B D A 59 min

A C E D B A 58 min

A D B C E A 57 min

A D B E C A 59 min

A D C B E A 62 min

A D C E B A 61 min

A D E B C A 61 min

A D E C B A 58 min

A E B C D A 62 min

A E B D C A 62 min

A E C B D A 57 min

A E C D B A 59 min

A E D B C A 59 min

A E D C B A 61 min

Christine Corneja

Zachery King

Network

Home

8 min

7 min

Walmart

Supercenter

Zack's

House

9 min

Home

7 min

19 min

Repetitive Nearest-Neighbor

Algorithm

Home (A)

6024 Mainsail Lane, Suffolk, VA

Zack's House (B)

3800 Pughsville Road, Suffolk, VA

MacArthur Center (C)

Macarthur Center, Monticello Avenue, Norfolk, VA

Oldskool Video Games (D)

Oldskool Video Games and More, Bridge Road, Suffolk, VA

Walmart Supercenter (E)

Walmart Supercenter, College Drive, Suffolk, VA

8 min

6 min

7 min

18 min

8 min

18 min

Walmart

Supercenter

Zack's

House

9 min

Conclusion

7 min

19 min

A B E D C A 63 min

B A E D C B 61 min

C B A E D C 61 min

D B A E C B 59 min

E D B A C E 58 min

Optimal Solution E D B A C E

18 min

6 min

8 min

18 min

MacArthur

Center

Oldskool

Video Games

20 min

The brute-force algorithm gave us the optimal solutions, however the cheapest-link algorithm was a much faster method of finding an optimal solution.

MacArthur

Center

Oldskool

Video Games

20 min

Home

Cheapest Link Algorithm

Percentage Differences

(Brute-Force and Repetitive Nearest-Neighbor)

Percent Difference

(Brute-Force and Cheapest-Link)

8 min

7 min

Walmart

Supercenter

Zack's

House

9 min

7 min

19 min

Optimal Solution Circuit

A D B C E A (57 min)

x 100% = 1.7391%

No percentage difference

58 - 57

(58 + 57)/2

18 min

6 min

8 min

18 min

MacArthur

Center

Oldskool

Video Games

20 min

Learn more about creating dynamic, engaging presentations with Prezi