02.12.2014 Views

Redes de Computadoras

Redes de Computadoras

Redes de Computadoras

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Re<strong>de</strong>s</strong> <strong>de</strong> <strong>Computadoras</strong>, 2007/08<br />

Para <strong>de</strong>terminar el minimum spanning tree se pue<strong>de</strong> utilizar el algoritmo<br />

<strong>de</strong> Steiner [14], pero éste es muy costoso en términos <strong>de</strong> tiempo<br />

(es un problema <strong>de</strong> complejidad exponencial O(x N ), don<strong>de</strong> N es el<br />

número <strong>de</strong> nodos <strong>de</strong>l grafo y x es una costante) y por este motivo se<br />

utilizan otros algoritmos menos costosos basados en heurísticas.<br />

21.3 Algoritmos <strong>de</strong> broadcasting 418

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!