Coffee and Graph Theory

Abstract

Abstract With the amount of revenue that coffee brings in, companies like Starbucks, or Dunkin can create multimillion dollar companies. Due to the fact that corporations like Starbucks and Dunkin, have set rules on how to run a company, people like myself wonder “How do they run and operate as a company?”. Specifically, how do companies deliver products to their retail stores, without losing revenue? The easy answer is delivery trucks, and the longer answer is Graph Theory. Specifically, Dijkstra’s Algorithm is a common algorithm that many use daily, the main algorithm used in the modern-day GPS. Is there a way where we can find the fastest route from a warehouse to a retail store using Dijkstra’s algorithm? Instead of using code to find it, the more interesting way is using math to calculate the routes. The Algorithm was originally used as a math-based algorithm, but now it is geared toward computer-related algorithms.