Because the electricity has to to travel the shortest path it seems like it is at best O(shortest path length). The constant factor is of course very small.