Nottingham City Council has signed a £12.6m deal with Balfour Beatty to build a footbridge over the River Trent in the city.