Realization of the Minimum Cost Spanning Tree's Storage and Optimization in Prim Algorithm.
Da-zhi PanZhi-bin LiuYou-jun ChenXian-feng DingPublished in: ICAIC (1) (2011)
Keyphrases
- spanning tree
- minimum cost
- minimum spanning tree
- np hard
- network flow problem
- network flow
- minimum weight
- approximation algorithms
- dynamic programming
- minimum cost flow
- undirected graph
- optimal solution
- worst case
- optimization model
- similarity measure
- capacity constraints
- optimization process
- special case
- combinatorial optimization
- path planning
- graph theory
- weighted graph
- random walk
- probabilistic model
- computational complexity
- objective function