Minimum Spanning Tree - Minimum Bottleneck Spanning Tree

A bottleneck edge is the highest weighted edge in a spanning tree.

A spanning tree is a minimum bottleneck spanning tree (or MBST) if the graph does not contain a spanning tree with a smaller bottleneck edge weight.

A MST is necessarily a MBST (provable by the cut property), but a MBST is not necessarily a MST.

Read more about this topic:  Minimum Spanning Tree

Famous quotes containing the words minimum and/or tree:

    After decades of unappreciated drudgery, American women just don’t do housework any more—that is, beyond the minimum that is required in order to clear a path from the bedroom to the front door so they can get off to work in the mourning.
    Barbara Ehrenreich (20th century)

    Behold I have given you every herb bearing seed which is upon the face of all the earth, and every tree, in which is the fruit of a tree yielding seed; to you it shall be for meat.
    —Bible: Hebrew Genesis 1:29.

    But in a later context, God told the disgraced Adam, “and thou shalt eat the herb of the field” (Genesis 3:18)