Determinar larbre de valor mnim / mxim entre tots els punts que sha de passar.

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


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

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

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

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


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