graph - Algorithms: Esau-Williams algorithm -


i ask there sittuations esau-williams algorithm may useful? know used solve cmst problem, can't find sittuation cmst problem may appear.

according wikipedia, "cmst problem important in network design: when many terminal computers have connected central hub, star configuration not minimum cost design. finding cmst organizes terminals subnetworks can lower cost of implementing network."


Comments