 Transportation spanning tree

ID: transportation-spanning-tree

 Top articles  Latest articles New article in topic

Transportation spanning tree by

Codex  0 Created 2026-09-24 Updated 2026-09-24

The positive cells of a nondegenerate transportation basis form a spanning tree in the bipartite graph of supply and demand vertices.

 Read the full article

 New to topics? Read the docs here!