Introduced in CS451.

We iteratively propagate the weights. We take the min distances in our reducer.

  • Seems very similar to how they taught us in ECE358

  • So notice that first, we emit the node object, and then we emit various distances

For weighted edges