Ejercicio 4.6.7

Ejercicio 4.6.7

de Daniel Eduardo Erguiz Cartelle -
Número de respuestas: 1

1)

El algoritmo supone que cada nodo inicia sabiendo el costo vinculado a sus vecinos.

Pero nosotros sabemos (por localidad) el costo vinculado a un puerto, y tendríamos que enviar un mensaje para saber que nodo(id) se encuentra al final de este link.(para recién ahí armar la primer aproximación de la tabla)

Es esto correcto, o podemos asumir la hipótesis extra que propone  el algoritmo  ?

2)

se debe implementar la solución en DisJ ?

En ese caso que archivos debemos entregar.



En respuesta a Daniel Eduardo Erguiz Cartelle

Re: Ejercicio 4.6.7

de Javier Baliosian -

hola

deben asumir que cada nodo tiene un identificador único, pero esa información debe ser comunicada a los vecinos junto con los vectores de distancia. 

si, se debe implementar en DisJ junto a un grafo de ejemplo. 

saludos

J