Smarter Creativity

View Original

The Theory Behind Social Networking & Dijkstra's Algorithm (MIT Video Lesson)

See this content in the original post

Teachers: Dr. F. Jordan Srour and Dr. George Turkiyyah
​Summary: This video lesson will introduce students to algorithmic thinking through the use of a popular field in graph theory --- social networking. Specifically, by acting as nodes in a graph (i.e.  people in a social network), the students will experientially gain an understanding of graph theory terminology and distance in a graph (i.e. number of introductions required to meet a target person).