Decaying power levels across a graph
Some nodes of a graph are power sources with a starting level, and power weakens as it travels along edges. Compute the power level that reaches every node (when several sources reach a node, it keeps the strongest). Explain the traversal you use and its complexity.
GoogleCodingNo answer yet. Write the first one; the best answer gets endorsed.