Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
1k views

Incremental minimum spanning tree

Given a connected graph $G=(V,E)$ with a weight function $w:E\to\mathbb{R}$ and a subset $E_0\subseteq E$ such that the subgraph $(V,E_0)$ is connected, I am looking for a sequence $E_0\subseteq E_1\...
Thomas Kalinowski's user avatar