Team Coordination on Graphs with State-Dependent Edge Cost