Kathy Salgado Dijkstra
2
UNIVERSIDAD DE LAS FUERZAS ARMADAS- ESPE MATERIA: COMUNICACIÓN DE DATOS NOMBRE: KATHY SALGADO TEMA: Explicación de simlad!" Di#$s%"a A c!n%inación se p"esen%a el simlad!s del al&!"i%m! de en"%amien%! Di#$s%"a al p!ne" 'pla() en el a"c*i+! di#s%" a,m se n!s da"- la !pción de ele&i" l!s c!s%!s de cada enlace en%"e . n!d!s ! c!s%!s /e se pedan ele&i" alea%!"iamen%e se&0n el nme"! de n!d!s /e se p"e1e"a: Si esc!#! ce"! pide el n0me"! de n!d!s: Al esc!&e" el n0me"! de n!d!s da"- n n0me"! "andómic! del c!s%! de cada enlace: Si esc!#! 2 me pide el c!s%! de cada enlace: Se p!d"- %ene" la ma%"i3 de la dis%"i4ción de l!s c!s%!s ( el &"a1c! %am4i5n a c!n%inació n pide el n!d! !"i&en ( el n!d! des%in!:
-
Upload
kathytaa-salgado -
Category
Documents
-
view
9 -
download
0
description
ES UN INTRUCTIVO DE DIJKSTRA!!!
Transcript of Kathy Salgado Dijkstra
7/18/2019 Kathy Salgado Dijkstra
http://slidepdf.com/reader/full/kathy-salgado-dijkstra 1/2
UNIVERSIDAD DE LAS FUERZAS ARMADAS- ESPE
MATERIA: COMUNICACIÓN DE DATOS
NOMBRE: KATHY SALGADO
TEMA: Explicación de simlad!" Di#$s%"a
A c!n%inación se p"esen%a el simlad!s del al&!"i%m! de en"%amien%! Di#$s%"aal p!ne" 'pla() en el a"c*i+! di#s%"a,m se n!s da"- la !pción de ele&i" l!s c!s%!sde cada enlace en%"e . n!d!s ! c!s%!s /e se pedan ele&i" alea%!"iamen%ese&0n el nme"! de n!d!s /e se p"e1e"a:
Si esc!#! ce"! pide el n0me"! de n!d!s:
Al esc!&e" el n0me"! de n!d!s da"- n n0me"!
"andómic! del c!s%! de cada enlace:
Si esc!#! 2 me pide el c!s%! de cada enlace:
Se p!d"- %ene" la ma%"i3 de la dis%"i4ción de l!s c!s%!s ( el &"a1c! %am4i5n ac!n%inación pide el n!d! !"i&en ( el n!d! des%in!:
7/18/2019 Kathy Salgado Dijkstra
http://slidepdf.com/reader/full/kathy-salgado-dijkstra 2/2
c!n es%!s da%!s calcla la dis%ancia m6nima ( l! di4#a c!n lineas "!#as:
En es%a pa"%e de la p"!&"amación c!n el +al!" de 's) ( el +ec%!" 'p) se i4aeli&iend! ( c!mpa"and! cal es el camin! m-s c!"%! ( p!" l%im! se m!s%"a"-l!s si&ien%es "esl%ad!s:
