SmallTalk: Graph Representation & Connectivity, Can we get there from here?
"No possible route to destination" is a common refrain from GPS devices, when asked to cross oceans and navigate backwoods trails. In this talk we'll explore how GPS devices represent routes and destinations with graphs and how they can use an algorithm called depth-first search to answer the question, "Can We Get There From Here?"
Speaker: Ross Gore, Gettysburg College
SmallTalk is an informal colloquium series on topics related to Mathematics and Computer Science. Talks are limited to 30 minutes. Refreshments provided by the Mount MAA and ACM Student Chapters.