The present invention provides a network connectivity system and method that facilitate the design of a network connectivity plan where the availability of link resources is limited and varies with the time. The preferred system and methods can be used to provide a network connection plan that fully connects such a network, where possible, while efficiently allocating the link resources used to implement the network connection plan. The network connectivity system and method develops the network connection plan by choosing links based on link resource availability and link duration. Thus, the network connectivity system and method creates a connection plan that, if possible, keeps full connectivity in the network, compensating for changes over time in the availability of links. The network connectivity system thus provides the ability to efficiently connect dynamic networks in a way that facilitates the routing of data to between nodes in the communication network.