Note: The algorithm described in this video is meant ONLY to understand the theoretical basis for affinity propagation exemplar clustering and a distributed message passing method for the Traveling Salesperson Problem (TSP).
Factor Graph Models
Message Passing
Max-Sum Algorithm