Generating Spanning-Tree Sequences of a Fan Graph in Lexicographic Order and Ranking/Unranking Algorithms.
Ro-Yu WuCheng-Chia TsengLing-Ju HungJou-Ming ChangPublished in: ISCO (2022)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- minimum weight
- hidden markov models
- breadth first search
- edge weights
- minimum total cost
- computational complexity
- worst case
- learning algorithm
- weighted graph
- complex networks
- particle swarm optimization
- optimization problems
- evolutionary algorithm
- bayesian networks
- social networks