Solving a Stardew Valley Routing Problem with Graph Theory & Python

An exploration of shortest path and minimum spanning tree algorithms for a “real world” use case

Photo by Ivan Bandura on Unsplash

Introduction

In the video game Stardew Valley, growing crops is a great way to generate revenue and produce artisan goods like wines, pickles and jellies. I…