As someone who works in an industry that is heavily involved with bridges, I can tell you they are expensive. Even pre-fabed ones. The work gets even more expensive if it's over an active highway or large waterway. And while it's hard to tell from the article, that price tag may include the sidewalks mentioned.