Nexthop calculation should always use the shortest path.