Kantorovich Distance via Spanning Trees: Properties and Algorithms

Jérémie Bigot, Luis Fredes

We study optimal transport between probability measures supported on the same finite metric space, where the ground cost is a distance induced by a weighted connected graph. Buildi…