There are NP problems in network routing and analysis, but implying that shortest path is NP would be an oversimplification.