Algoritmo de inundação

Um algoritmo de inundação é um algoritmo para distribuir informação para todos nós de um grafo. Cada nó age como um receptor e transmissor de mensagens, e cada mensagem recebida é retransmitida para todos os vizinhos do nó, exceto pelo nó do qual a mensagem foi originada. Algoritmos podem atuar forma mais robusta, adicionando rotinas para evitar transmitir duas vezes para um mesmo nó e para evitar laços infinitos, permitindo que a mensagem eventualmente expire no sistema. Outra variação do algoritmo é responder uma mensagem indicando o recebimento para cada mensagem enviada. Desta forma, o emissor original da mensagem pode saber quando toda a rede recebeu a mensagem, e, alternativamente, quem recebeu a mensagem.