- INSTANCE:
A 3-tuple
where
is a simple graph,
is the source node,
is a positive integer.
- SOLUTION:
A spanning broadcast tree rooted at
.
- COST FUNCTION:
Total energy
- OBJECTIVE:
Minimize energy, at most
*Approx.:*Optimal solution can be found within [44]

2015-04-27 Revision: 288 PDF version