Spanning tree algorithms
This thesis presents a comprehensive study of spanning trees algorithm. Spanning tree is defined as a subgraph of a graph G that is said to be a tree containing all vertices of G. This could be derived by passing through all possible path in a tree. There are different ways of finding and interpreti...
Saved in:
Main Authors: | Chan, Cecille Elinor S., Tapleras, Rosalene C. |
---|---|
Format: | text |
Language: | English |
Published: |
Animo Repository
1997
|
Subjects: | |
Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/16339 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | De La Salle University |
Language: | English |
Similar Items
-
A solution to the problem of finding an optimal spanning tree using the computer
by: Adriano, Jonathan Ty, et al.
Published: (1991) -
Minimal steiner trees on square lattices
by: Santiago, Monique S., et al.
Published: (1992) -
An investigation of fibonacci trees
by: Her, Hye Yoon
Published: (1993) -
Approximating the Spanning k-Tree Forest Problem
by: Liao, C.-S., et al.
Published: (2014) -
Study of the minimum spanning hyper-tree routing algorithm in wireless sensor networks
by: YANG, Ting, et al.
Published: (2007)