Chicos este Lunes 11 hay que llevar hecho el trabajo sobre algoritmo de Disjtrak en una hojita, bien ordenadito y presentado. Puede ser a mano, pero que sea legible.
Para los que no saben que hay que hacer se debe hacer lo siguiente:
1) Del ppt 3.2 de Capa de Red (descarga aca, la clave del documento es "rdc") revisar desde paginas 4 a 14 el paso a paso del algoritmo de Disjtrak o del camino mas corto.
2) La tarea consiste en 2 partes:
- Se debe hacer ejercicio invirtiendo el sentido del algoritmo, es decir, empezaba por A, ahora debe empezar por D.
- Se debe hacer ejercicio con mismo algoritmo que sale en la ppt, pero entre los puntos B y C se le debe agregar una linea mas que tenga valor 10, ademas esta linea sigue mismo sentido que la otra linea que esta debajo con valor 50.
4) Aporte de Nelson Osorio: Link de ayuda para revisar algoritmo de Disjtrak http://neo.lcc.uma.es/evirtual/cdd/applets/distancia%20corta/Example2.html
Salu2,
No hay comentarios:
Publicar un comentario