Determinar com arribar de la manera ms (rpida / lenta) al dest nmero XX

Raonar i justificar els criteris que shan seguit en el decurs de cada pas. (Dijkstra)

PRIMER PAS
Quins nodes dest veiem?
1

sortida dest


SEGON PAS
Quins nodes dest veiem?
2

sortida dest



CRITERIS DOPERATRIA
(Entrada node segent)

Valor arc Node Inicial<> 0
A menys que sigui linici

Valor node final (VNF)=
Valor arcs Node inicial +
Valor arc.

Node Entrant:
El de (VNF), ms petit

Arc Entrant resultant :
El que uneix els Nodes que
tenen larc de VNF ms
petit







CRITERIS DOPERATRIA
(Entrada node segent)
Valor arc Node Inicial<>0
A menys que sigui linici


Valor node final (VNF)=
Valor arcs Node inicial +
Valor arc.

Node Entrant:
El de (VNF), ms petit

Arc Entrant resultant :
El que uneix els Nodes que
tenen larc de VNF ms
petit






TERCER PAS
Quins nodes dest veiem?
3

sortida dest


QUART PAS
Quins nodes dest veiem?
4

sortida dest

i aix successivament ...



CRITERIS DOPERATRIA
(Entrada node segent)
Valor arc Node Inicial<>0
A menys que sigui linici

Valor node final (VNF)=
Valor arcs Node inicial +
Valor arc.

Node Entrant:
El de (VNF), ms petit

Arc Entrant resultant :
El que uneix els Nodes que
tenen larc de VNF ms
petit







CRITERIS DOPERATRIA
(Entrada node segent)
Valor arc Node Inicial<>0
A menys que sigui linici


Valor node final (VNF)=
Valor arcs Node inicial +
Valor arc.

Node Entrant:
El de (VNF), ms petit

Arc Entrant resultant :
El que uneix els Nodes que
tenen larc de VNF ms
petit

1





3









2





4










5





7









6





8









9




11








10




12