We consider a generalization of the classical minimum spanning tree problem called the generalized minimum spanning tree problem and denoted by GMST problem. It is known that the GMST problem belongs ...

Some people refer to Sun Labs distinguished engineer Radia Perlman as the Mother of the Internet and the creator of the spanning tree algorithm used by bridges and switches. Others know her as the ...

You use an algorithm called the spanning tree protocol — just one of the contributions to computer science of a remarkable engineer, Dr. Radia Perlman.