In this paper,the lifetime maximization was formalized for the multi-source multi-sink maximum flow problem of a directed graph with arc and vertex capacity powers.

• 从网络最大流的角度分析这个问题,给出了求解传感器网络最大生存时间确切值的算法。