System and methods to adapt a network of millimeter-wave communication nodes to a changing condition. The system detects a changing condition and concludes that the network needs to be adjusted. As a result, the system transitions, substantially instantaneously, between a current network topology to a new network topology, by instructing each of several millimeter- wave communication nodes to electronically steer the respective millimeter-wave beam away from current destination node and toward another destination node. The end result is that several of the beams change direction during a short period of time, thereby transitioning to the new network topology without impacting ongoing communication. In some embodiments, the transition between network topologies is done multiple times in a systematic fashion so as to generally find an optimal network topology and not as a response to a changing condition. In some embodiments, the transition between network topologies is a normal ongoing mode of operation.