Distinct Edge Weights

Suppose we are given a connected, undirected, weighted graph. This is a graph $G = (V, E)$ together with a function $w: E \rightarrow \mathbb{R}$ that assigns a real weight $w(e)$ to each edge $e$, which may be positive, negative, or zero. This chapter describes several algorithms to find the minimum spanning tree of $\bold{G}$, that is, the spanning tree $T$ that minimizes the function

$$w(T):=\underset{e \space\varepsilon\space T}{\sum}w(e).$$ ...