1. An apparatus for performing dynamic hybrid routing in a centrally controlled network comprising: a data plane comprising a plurality of switches; a storage device configured to store historical traffic data; and a controller coupled to the data plane and the storage device, wherein the controller is configured to: generate a plurality of traffic matrices from the historical traffic data, wherein the traffic matrices represent previous traffic load fluctuations; form a plurality of clusters from the traffic matrices by merging the traffic matrices until a merge cost reaches a predetermined threshold; generate explicit routing configurations for the clusters; and deploy a first explicit routing configuration which improves traffic load balance.