The Minimum Routing Cost Tree Problem - State of the art and a core-node based heuristic algorithm.
Adriano MasoneMaria Elena NenniAntonio SforzaClaudio SterlePublished in: Soft Comput. (2019)
Keyphrases
- tree structure
- minimum cost
- spanning tree
- minimum total cost
- multicast tree
- leaf nodes
- tree nodes
- packet transmission
- root node
- total cost
- tree traversal
- graph structure
- routing algorithm
- routing decisions
- internal nodes
- path length
- link failure
- network topology
- node density
- finding the shortest path
- network nodes
- pattern tree
- parent child
- network topologies
- quadtree
- b tree
- routing protocol
- np hard
- social networks
- hierarchical tree
- source node
- destination node
- cost savings
- maximum lifetime
- optimal solution