Shortest Paths
A few weeks back I mentioned a well known resource minimization problem called the Traveling Salesman, and a far out “solution” to an analogous problem (scavenging) leveraging life. Graph theory is an area rich in algorithms which are designed to yield optimal, or more often good enough answers to problems which can’t be computed exhaustively1. In this morning’s riff I’ll explore similarities between shortest paths, current flow and capitalism and hopefully learn a little in the process.