HOMEWORK

1. trHEVEffiSffiAffiTqACEI#GXq.Ag,BECffiffiffi#B-EUO
$..&C§J§,B"AE} BE CffiNCñA§ tr€}L 3.§CA§ V Ag}fu9§I{ásg,R.ÉLT"E§JA§
STOtsABflBAECUAE} H.
Y ÁqJ *OCWFETE.- Bsctmr&ámnoil xlicente Vilia Viila tuls"C.
T'EM,{: REDtr§
]-. ffqN{CAC[CII{ES GENERAX,ES
e LapresentePruebaserá calificada sobre trO puntos'
* Reipooda los ítems planteados en fomra ordenada
e El tiempo estimado parulaprueba es de 80 minutos
N C{IESTTONARIO.
lEscribalasrestriccioneslinealcs,delsiguiemteproblemade[afigura
#:
.
*-n ---
!, )l¿ -/
..---"' {-'
{ r-'
lh. filarlon lilla Yiüa IlsG
T}ITEÜF
':#
.#
-.#§l;;j;; ¡:'= +* "..
,"e
Encuentre las mas cortas del nodo I a los demás nodos'
I
&w'
; t-{
' ¡/'^
Halle el fluio mal<imo del nodo 1 al nodo 7
*.ffF*=*' ,:&.
"-É i§É: -':i ':
iDt''.*
*.
.f i,';. §;s ': .,.
.&
*§#'
6
s'ft 5
'eé?
rutas
#;w"
"#e,r=iF
G
ffi-ffi
cable
{t
r.!.
L6
fo
,??
--§It
*
-^aavinnos sc ¡lel¡en h¡ mtnteer niz¿r la del
DE 1 2 3 4 5 6
t 7 8 4 9 5
L 6 f0 7 6 8
3 I 10 4 5 2
4 4 7 4 3 I
5 9 6 5 3 1
6 5 I 2 8 7