SlideShare una empresa de Scribd logo
1 de 11
Descargar para leer sin conexión
30
2:
2.3:
! " # $% "
!"#$%&
' ( ) * *+ *
,% -
' . /%0#"&1
!
' . /%0#"&1
2 ( ) 3 4 5 6+
7
( +
. & " ' ! "
( ' ! " )*% :
* )+
(-)
* )+ ,
)(% &! ()+* " -% " "
!
)(% &! ()+* " -% " "
" " % ) ( * % -% . .
* )+
" " ' Dijkstra % )$ ) ' '% ) '
% $
" " ' Prim % )$ ) ( ' '%+) & $
.%+ '
" " ' Kruskal % )$ ) ( ' '%+) & $
.%+ '
B. )- *
)(% &." ()+* " * -%
"!
% 2 )% ' ! " ( $ ) ) )(% &." ' .( '%
% '( )*, -" )% &." ) + *)" % & &)'! )% " * ':
)(% &! * ) & , * )') ( 2.1)
)(% &! ' '% & $ $ ( 2.2)
( 2.3)
/ ( '% & +)& +)" )(% &." & &)'!" * -% ' )*% )& "
$ ".
B. )- *
1.
#!
0 % .( ' ) .% 1 ' .() " )2!" + )":
+ " " !": & ' * -% ) 3% + )*
% 1. $ .
+ -% ,. -% . '" 3%: * % $ ' ) 1
) ) . ' ) -" )(% &! ()+* " & &)'!" ' '
&)* % ' * ' ) % 1. $ ) & ' 1 ! ,
'%! -" ) % + !.
4% " " " +)% )*% % 1. ":
% +)*2 ' ) +)% )*% 1. " +*% ' ) .% % +) .
% +)*2 ' ) )*% 1. " +*% ' ) +) 2 ":
1. )- $ ) " " +)% ) .5) % 1. $ .
2. ) & %*6 ' ) % 1. $ & % $ ' ' '.
3. ' & *% ' ) " $ ) " ) 1 & ! .
4. )*(% ' ) $ ' ' ' )* ' + 5. '%,
)*% & $ ) % 1. $ .
,. )- *
1.
1. '% ) % ) 5
$!
, : *%) 5 " G=(V,E,W), 5) * s∈V, ) " t ∈V.
7 )* '% ) % % s % t.
) ) ! ' ) .% % ' ' *6) '% ) % :
" ' Dijkstra:" ' Dijkstra:
)- )* ( ? ) ) & ) ) % 8 1 * &) '% )
% % ) % 5) * ) * & '5!
' &)& .% % & '5! ' .() ) %
5) * .(-% 1! .
,. )- *
1.
1. '% ) % ) 5
%!
& 5 ' Dijkstra:
% ( & * :
. ' ) )" " ) &. )" L[.]=+9 )& " " 5) * " ' .() L[s]=0
) & ) 1! :) & ) 1! :
& )* & '5! ) & ) & " "
& .%)"
3% % ) &. )" -% ) % &3% & .%-%
& '53% ( ) ) * - ' 1 ) )* & $ ) % %
& '5! ' & ! &))
) ":
0 % & )* & '5! ) $ t.
,. )- *
1.
1. '% ) % ) 5 (Dijkstra-#)'+ &3+ & ")
&!
procedure Dijkstra(G=(V,E,W), s, t)
L[s]=0
T=V
for all x∈V-{s}
L[x]=+
end for
∈while t∈T do
v∈T L[v]
T=T-{v}
for all x∈T v:
if (L[v]+W[v,x]<L[x])
L[x]=L[v]+W[v,x]
P[x]=v
end if
end for
end while
return L[t]
end procedure
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
'!
# (% ' ) '% ) % % v1 % v7
,! 0:
v2(-,+9) v4(-,+9)
9
7
3 9 1
( & * ) &) 3% & '53%
V1(0,-)
v3(-,+9) v6(-,+9)
v7(-,+9)
4
2
6
1
3
2
7
5
v5(-,+9)
,! 1:
v2(v1,9)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
(!
v4(-,+9)
9
7
3 9 1
& * & '5!" v1
2) & '53% v2,v3. - ) &) 3% v2,v3
V1(0,-)
v3(v1,4) v6(-,+9)
v7(-,+9)
4
2
6
1
3
2
7
5
v5(-,+9)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
((!
,! 2:
v2(v3,6) v4(-,+9)
9
7
3 9 1
& * & '5!" v3
2) & '53% v2,v5,v6. - ) &) 3% v2,v5,v6
V1(0,-)
v3(v1,4) v6(v3,10)
v7(-,+9)
4
2
6
1
3
2
7
5
v5(v3,5)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
(!
,! 3:
v2(v3,6) v4(v5,14)
9
7
3 9 1
& * & '5!" v5
2) & '53% v2,v4,v6. - ) &) 3% v4,v6
V1(0,-)
v3(v1,4) v6(v5,7)
v7(-,+9)
4
2
6
1
3
2
7
5
v5(v3,5)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
(!
,! 4:
v2(v3,6) v4(v2,13)
9
7
3 9 1
& * & '5!" v2
2) & '5!" v4. - ) &. " v4
V1(0,-)
v3(v1,4) v6(v5,7)
v7(-,+9)
4
2
6
1
3
2
7
5
v5(v3,5)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
("!
,! 5:
v2(v3,6) v4(v2,13)
9
7
3 9 1
& * & '5!" v6
2) & '53% v4,v7. - ) &) " v7
V1(0,-)
v3(v1,4) v6(v5,7)
v7(v6,12)
4
2
6
1
3
2
7
5
v5(v3,5)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra- +) & . ) ")
(#!
,! 6:
v2(v3,6) v4(v2,13)
9
7
3 9 1
& * & '5!" v7
. " * '. '% ) % v1-v3-v5-v6-v7 ) 1 " 4+1+2+5=12
V1(0,-)
v3(v1,4) v6(v5,7)
v7(v6,12)
4
2
6
1
3
2
7
5
v5(v3,5)
,. )- *
1.
1. '% ) % ) 5 (Dijkstra – +) 2 ")
($!
+) 2 " * ' Dijkstra:
)- $ ) $ ' ' *6) " " +)% )*%
1. &
' 1 *6 ' ) ):' 1 *6 ' ) ):
OPT 1. $ ( & ' * & '53% % s % t)
C $ ' ) .5) " ' Dijkstra.
: ) % ' ' *6) Dijkstra )*% 1. "
, ) ! ' Dijkstra )*% ! %
& * " & '5!" vi
% +)% ! % ' ! () .% % % 5 - % vi )
& ) & ".
, * % & )* vi .() & ) & " )"
" ' )" & '5.".
,. )- *
1.
2. ( '%+) & .%+
(%!
, : *%) 5 " G=(V,E,W), 7 )* .% ) ( '%+) &
+.%+ (+.%+ ' ) 1 %) )" " & '5." & .() ) ( 1 "
) ) ! ' ) +$ '" ' ' *6 '% ) ( '%+) &
+.%+ :
" ' Prim:
)- )* ( ? ) ) ! & !" ' .() .% " &
'%+) & +.%+ & & " )& " ' '%+) & $
+.%+ ' + ! ) % 1. $
" ' Kruskal:
)- )* ( ? ) & ! ) (* ' 1 '" ' +)% 1 * &)
+.%+ & +)% + ' )* &$& $ ) % )% - - )*
% $ 3 ) % & &)' )* ) ( '%+) & +.%+ .
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- & 5 )
(&!
& 5 ' Prim:
% ( & * :
) $ ) ' * ) & '5! '%+) & +.%+
) & ) 1! :) & ) 1! :
/ 8!5 )" & ." % '% '%+) & +.%+ )*% )&)*%)"
& ." ' .( '% .% '" & ' & &)'! '%+) &
+.%+ & '" & )& " ' '%+) & $ +.%+ '.
. ) & ! ) ) ( 1 " " ' 8!5 )"
& ! ) ) +.%+ & 3" & & " ' +)% %!&)
+.%+ .
) ":
0 % )" & '5." ) ( $% +.%+ .
,. )- *
1.
2. ( '%+) & .%+ (1.Prim-#)'+ &3+ & ")
('!
procedure Prim(G=(V,E,W))
V’={v1}
while |V’|<|V| do
(v,w)∈E v∈V’, w∈V-V’
(v,w) ’ w V’
end whileend while
return T=(V’,E’)
end procedure
+) &%$) ' & ' Prim ) ( ! & -% + 3% +)+ -
.%-% )*% O(n2)
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
!
;)& % ) ' * ) % & '5! v1
,! 0:
v2 v4
9
7
3 9 1
V1 *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
(!
,! 1:
v2 v4
9
7
3 9 1
V3 *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
!
,! 2:
v2 v4
9
7
3 9 1
V5 *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
!
,! 3:
v2 v4
9
7
3 9 1
V6 *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
"!
,! 4:
v2 v4
9
7
3 9 1
V2 *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
#!
,! 5:
v2 v4
9
7
3 9 1
V7 *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 5:
,. )- *
1.
2. ( '%+) & .%+ (1.Prim- +) & . ) ")
$!
v2 v4
9
7
3 9 1
V4 *%) +.%+
. " * '. , " ( ' '%+) & $ .%+ ': 4+2+1+2+5+1=15
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
2. ( '%+) & .%+ (2.Kruskal- & 5 )
%!
& 5 ' Kruskal:
% ( & * :
)- $ ) 2 % -% 1 3% -% & 3% ) $2 ' ) .
) & ) 1! :) & ) 1! :
2) 6) ) )% & ! ) 1 % 2 % .
% +)% + ' )* &$& " ) ) ) ( '%+) & +.%+
) ":
0 % )" & '5." ) ( $% +.%+ .
,. )- *
1.
2. ( '%+) & .%+ (2.Kruskal - #)'+ &3+ & ")
&!
procedure Kruskal(G=(V,E,W))
V’=∅
MergeSort(E)
while |V’|<|V| do
∪if ’∪ei then
E’=E’∪ei, V’=V’∪{ ei}
end if
i=i+1
end while
return T=(V’,E’)
end procedure
+) &%$) ' & ' Kruskal ) ( ! & -% + 3% +)+ -
.%-% )*% O(m logn)
,! 1:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
'!
v2 v4
9
7
3 9 1
(v3,v5) *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 2:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
!
v2 v4
9
7
3 9 1
(v4,v7) *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 3:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
(!
v2 v4
9
7
3 9 1
(v2,v3) *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 4:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
!
v2 v4
9
7
3 9 1
(v5,v6) *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 5:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
!
v2 v4
9
7
3 9 1
(v2,v5) +)% *%) +.%+ * + ' )* &$&
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 6:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
"!
v2 v4
9
7
3 9 1
(v1,v3) *%) +.%+
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,! 7:
,. )- *
1.
2. ( '%+) & .%+ (1.Kruskal- +) & . ) ")
#!
v2 v4
9
7
3 9 1
(v6,v7) *%) +.%+
. " * '. , " ( ' '%+) & $ .%+ ': 4+2+1+2+5+1=15
V1
v3
v6
v7
4
2
6
1
3
2
7
5
v5
,. )- *
1.
3. 5! -% .
$!
, :
*+) .( ' ) ) % * 20 ) 3%, 5 ) 3% & 1
) $. . ' ) % ) .8 ' ) . )' 3, ) ( 3% "
! " -% % -% ' ) .5 %
' :
1,45 )' 3: 1. $ )*% 7 ) & ) & 1 )% ) .
0,77 )' 3: 1. $ )*% 3 ) & ) , 3 )% ) & 2
% ) .
" ":
. )2) 3 ) ) 20 ) , . ) ) )
5 ) & . ) ' ! -%) " ) 1 ) .
,. )- *
1.
3. 5! -% . (#)'+ &3+ & ")
%!
procedure coins(X, V) //X ! , V:
C=[]
sum=0
i=1
while sum<X do
v∈V : sum+v<=S
C[i]=v
sum=sum+v
i=i+1
end while
return C
end procedure
' & ( )
,. )- *
1.
3. 5! -% . ( +) 2 ")
&!
4 - . ' ) % ) .8 ' ) )' 3 & " "
+)% ) .5) % 1. $ .
- OPT=(o1,o2,o3) 1. $ ( ' 1, 2, 3 % * ( ! -%
% -% (20 ) -5 ) -1 ) ) ' ) . %
- C=(c1,c2,c3) $ ' ' * ' ( ' c1,c2,c3 % * (
! -% % -% (20 ) -5 ) -1 ) ) ' ) . %! -% % -% (20 ) -5 ) -1 ) ) ' ) . %
$ )
)% )* % ($) 1>c1 + ! %) .( '% ) .8) 20
) & " .() ) .2) ) ) 20 ) . o1=c1
)% )* % ($) 2>c2 + ! %) .( '% ) .8) 5
) & " .() ) .2) ) ) 5 ) . o2=c2
)% )* % .( ' ) c3>o3, + ) 1 " $ )%)" +$
)" .%) *+ % ' - )*. o3=c3
.%-" $ ' ) .5) " )*% 1. .
,. )- *
1.
4. 5! -% . ( +) 2 ")
'!
" +)% )*% % 1. "!!
2 " 2*)" -% % -% ' .( ' ) % + ) ! ".
+) % .( ' ) % + ) ! " % * 2* " 1, 13 & 29+) % .( ' ) % + ) ! " % * 2* " 1, 13 & 29
)' 3 & . ' ) % ) .8 ' ) . 2* " 39 )' 3:
" ) .2) 1 &. -% 29 )' 3 & 10 &. ' 1
)' 3 ( $% 11 &. )
1. $ )*% 3 &. -% 13 )' 3.
. &! ) "
5 ! 1
< % )* ) -" ('+ )* ' ( '% + . ) " & ' )"
2*)": 1 , 5 , 9 , 10 , 25 48 & + .% " )% "
( & $ $ S, 6 ) & ) +'% ! " ! -% 2* " S.
1. ()+ ) .% % %- 1 .
"!
2. / * ) ( % )& . ) " ' ' '.
3. 3 ) ' &! +) 2 % ' ' ' !
% +) % '.
. &! ) "
5 ! 2
4% " )% " 5! " G = (V, E) )*% % ) ) &3%
&) *-% (( 3 ) " & '5." ' 5! " G . 3 ) & ) & ! (vi,vj)
' 5! " G % ($) ( 3 (vi) = ( 3 (vj). 4% " )% "
5! " )*% .% " . &' " ( - " ' ( )* & ) +'%
( - -%. / . ' ) & '5." ' 5! " " +*% % )
' &)& .% + 2 = [v1, …, vn], ' n = | V |. ) 1 % + 2 ' ! .( ' )
"(!
' &)& .% + 2 = [v1, …, vn], ' n = | V |. ) 1 % + 2 ' ! .( ' )
% & ' ( - $: i =1 .-" n, % ) ) % & '5! vi
& ) +'% ( 3 ' +)% ( )* '" )* %)" " vi ) 2$ -%
v1, …, vi-1. 4% +) )& . ) " ' ' ( - $ 5 *%)
& ' 5 :
a
f
c e
d
b
= [ a, b, c, d, e, f]
& '5!: a b c d e f
( 3 : 1 1 2 2 3 3
. &! ) "
5 ! 2
( ) *% " ( - $ "; & ! ) % % ! ".
(,) / * ) % ' & ( % ' ' * '.
( ) +)*2 ) " % )5 6) ) +! ) 5 )
.% % ( - .
( ) +)*2 ) " % )5 6) ) +! ) 5
( ) % +) ).
"!
( ) % +) ).

Más contenido relacionado

La actualidad más candente

Órganos Cervicales - Obstetricia- UCHILE
Órganos Cervicales - Obstetricia- UCHILEÓrganos Cervicales - Obstetricia- UCHILE
Órganos Cervicales - Obstetricia- UCHILETamini Lechuga
 
Inventory verification
Inventory verificationInventory verification
Inventory verificationboydaemon
 
Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...
Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...
Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...CoworkingSpain
 
Klm acceptance for carriage
Klm   acceptance for carriageKlm   acceptance for carriage
Klm acceptance for carriagecomercio01
 
El ranking de las eps 2013
El ranking de las eps 2013El ranking de las eps 2013
El ranking de las eps 2013viluvedu
 
Ecosystemes logiciel-libre PARIS - GTLL - Systematic
Ecosystemes logiciel-libre PARIS - GTLL - SystematicEcosystemes logiciel-libre PARIS - GTLL - Systematic
Ecosystemes logiciel-libre PARIS - GTLL - SystematicInria
 
5. shanley cloudcamplondon
5. shanley cloudcamplondon5. shanley cloudcamplondon
5. shanley cloudcamplondonChris Purrington
 
Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...
Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...
Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...CoworkingSpain
 
Diffusione dell'informatica dopo Federico Faggin
Diffusione dell'informatica dopo Federico FagginDiffusione dell'informatica dopo Federico Faggin
Diffusione dell'informatica dopo Federico Fagginfrantex
 
Témoignage Open B&B
Témoignage Open B&BTémoignage Open B&B
Témoignage Open B&BOpen_BandB
 
National Space Biomedical Research Institute
National Space Biomedical Research InstituteNational Space Biomedical Research Institute
National Space Biomedical Research InstituteHealthegy
 
CCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCN
CCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCNCCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCN
CCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCNPARC, a Xerox company
 
Informe Concierto Luis Miguel BISA 122010
Informe Concierto Luis Miguel BISA 122010Informe Concierto Luis Miguel BISA 122010
Informe Concierto Luis Miguel BISA 122010Rodrigo Perez de Tudela
 
Kata in the Classroom
Kata in the ClassroomKata in the Classroom
Kata in the ClassroomMike Rother
 

La actualidad más candente (20)

Órganos Cervicales - Obstetricia- UCHILE
Órganos Cervicales - Obstetricia- UCHILEÓrganos Cervicales - Obstetricia- UCHILE
Órganos Cervicales - Obstetricia- UCHILE
 
Inventory verification
Inventory verificationInventory verification
Inventory verification
 
Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...
Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...
Dos maneras creativas de monetizar un coworking (Javier Moral Fangaloka y Áfr...
 
Klm acceptance for carriage
Klm   acceptance for carriageKlm   acceptance for carriage
Klm acceptance for carriage
 
El ranking de las eps 2013
El ranking de las eps 2013El ranking de las eps 2013
El ranking de las eps 2013
 
P aro
P aroP aro
P aro
 
Ecosystemes logiciel-libre PARIS - GTLL - Systematic
Ecosystemes logiciel-libre PARIS - GTLL - SystematicEcosystemes logiciel-libre PARIS - GTLL - Systematic
Ecosystemes logiciel-libre PARIS - GTLL - Systematic
 
5. shanley cloudcamplondon
5. shanley cloudcamplondon5. shanley cloudcamplondon
5. shanley cloudcamplondon
 
Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...
Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...
Digital nomads. el fenómeno local que cambia entornos globales (jaime aranda ...
 
Diffusione dell'informatica dopo Federico Faggin
Diffusione dell'informatica dopo Federico FagginDiffusione dell'informatica dopo Federico Faggin
Diffusione dell'informatica dopo Federico Faggin
 
Carta de Atenas 1931
Carta de Atenas 1931Carta de Atenas 1931
Carta de Atenas 1931
 
Open Assembly (Global 2015 Action Lab)
Open Assembly (Global 2015 Action Lab)Open Assembly (Global 2015 Action Lab)
Open Assembly (Global 2015 Action Lab)
 
Témoignage Open B&B
Témoignage Open B&BTémoignage Open B&B
Témoignage Open B&B
 
National Space Biomedical Research Institute
National Space Biomedical Research InstituteNational Space Biomedical Research Institute
National Space Biomedical Research Institute
 
750 East 2nd St.
750 East 2nd St.750 East 2nd St.
750 East 2nd St.
 
CCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCN
CCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCNCCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCN
CCNxCon2012: Session 2: Embedding Cloud-Centric-Networking in CCN
 
Informe Concierto Luis Miguel BISA 122010
Informe Concierto Luis Miguel BISA 122010Informe Concierto Luis Miguel BISA 122010
Informe Concierto Luis Miguel BISA 122010
 
Kata in the Classroom
Kata in the ClassroomKata in the Classroom
Kata in the Classroom
 
Securefiles 131281
Securefiles 131281Securefiles 131281
Securefiles 131281
 
Frangipane
FrangipaneFrangipane
Frangipane
 

Destacado

Destacado (7)

Los valores y la etica
Los valores y la eticaLos valores y la etica
Los valores y la etica
 
Kathrine's resume v1 (1)
Kathrine's resume v1 (1)Kathrine's resume v1 (1)
Kathrine's resume v1 (1)
 
Rasta
RastaRasta
Rasta
 
hdp
hdphdp
hdp
 
URV Tarragona 2012
URV Tarragona 2012URV Tarragona 2012
URV Tarragona 2012
 
TheBuildingsShow2014Cert_T153
TheBuildingsShow2014Cert_T153TheBuildingsShow2014Cert_T153
TheBuildingsShow2014Cert_T153
 
Presentation de NY pour l'eglise d'Albi
Presentation de NY pour l'eglise d'AlbiPresentation de NY pour l'eglise d'Albi
Presentation de NY pour l'eglise d'Albi
 

Similar a ΠΛΗ30 ΜΑΘΗΜΑ 2.3 (ΕΚΤΥΠΩΣΗ)

Scriptie AR als communicatiemiddel voor musea 1
Scriptie AR als communicatiemiddel voor musea 1Scriptie AR als communicatiemiddel voor musea 1
Scriptie AR als communicatiemiddel voor musea 1Erfgoed 2.0
 
Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...
Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...
Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...Eric B. Bauman
 
Professor's kit campu kiva 2010 11
Professor's kit campu kiva 2010 11 Professor's kit campu kiva 2010 11
Professor's kit campu kiva 2010 11 kivaspeakers
 
MODULO_DE_ANTROPOLOGIA. texto base carrera psicología
MODULO_DE_ANTROPOLOGIA. texto base carrera psicologíaMODULO_DE_ANTROPOLOGIA. texto base carrera psicología
MODULO_DE_ANTROPOLOGIA. texto base carrera psicologíaMARIELAINESCAMACHOSU
 
Memoria de sostenibilidad local y Agenda 21
Memoria de sostenibilidad local y Agenda 21Memoria de sostenibilidad local y Agenda 21
Memoria de sostenibilidad local y Agenda 21Jorge Vallina Crespo
 
Passion A/S - Aalborg den 29. Februar
Passion A/S - Aalborg den 29. FebruarPassion A/S - Aalborg den 29. Februar
Passion A/S - Aalborg den 29. FebruarShareplay
 
Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...
Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...
Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...LucasGabriel820719
 
PRESENTATION OF STOLEN
PRESENTATION OF STOLENPRESENTATION OF STOLEN
PRESENTATION OF STOLENreigatemedia
 
Libro_Completo_de_Magia_Hechizos_Y_Cerem.pdf
Libro_Completo_de_Magia_Hechizos_Y_Cerem.pdfLibro_Completo_de_Magia_Hechizos_Y_Cerem.pdf
Libro_Completo_de_Magia_Hechizos_Y_Cerem.pdfAlisNicols
 
Perfil salida egb (1)
Perfil salida egb (1)Perfil salida egb (1)
Perfil salida egb (1)zulayberny
 
Carta de Atenas
Carta de AtenasCarta de Atenas
Carta de AtenasAline Naue
 
4. cpnsbahasaindonesia free
4. cpnsbahasaindonesia free4. cpnsbahasaindonesia free
4. cpnsbahasaindonesia freeElma Pan
 
2. bahasa indonesia 1
2. bahasa indonesia 12. bahasa indonesia 1
2. bahasa indonesia 1Khusny Kamal
 
Cpnsbahasaindonesia
CpnsbahasaindonesiaCpnsbahasaindonesia
Cpnsbahasaindonesiamardiyanto83
 
04 cpns bahasa indonesia
04 cpns bahasa indonesia04 cpns bahasa indonesia
04 cpns bahasa indonesiaEny Setiawati
 

Similar a ΠΛΗ30 ΜΑΘΗΜΑ 2.3 (ΕΚΤΥΠΩΣΗ) (20)

Scriptie AR als communicatiemiddel voor musea 1
Scriptie AR als communicatiemiddel voor musea 1Scriptie AR als communicatiemiddel voor musea 1
Scriptie AR als communicatiemiddel voor musea 1
 
Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...
Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...
Applying Contemporary Theory for Game-Based Learning to [Multi-Disciplinary ...
 
Professor's kit campu kiva 2010 11
Professor's kit campu kiva 2010 11 Professor's kit campu kiva 2010 11
Professor's kit campu kiva 2010 11
 
MODULO_DE_ANTROPOLOGIA. texto base carrera psicología
MODULO_DE_ANTROPOLOGIA. texto base carrera psicologíaMODULO_DE_ANTROPOLOGIA. texto base carrera psicología
MODULO_DE_ANTROPOLOGIA. texto base carrera psicología
 
Memoria de sostenibilidad local y Agenda 21
Memoria de sostenibilidad local y Agenda 21Memoria de sostenibilidad local y Agenda 21
Memoria de sostenibilidad local y Agenda 21
 
Passion A/S - Aalborg den 29. Februar
Passion A/S - Aalborg den 29. FebruarPassion A/S - Aalborg den 29. Februar
Passion A/S - Aalborg den 29. Februar
 
Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...
Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...
Cinco mulheres compositoras na musica erudita brasileira contemporanea neiva ...
 
Longbiofuel
LongbiofuelLongbiofuel
Longbiofuel
 
PRESENTATION OF STOLEN
PRESENTATION OF STOLENPRESENTATION OF STOLEN
PRESENTATION OF STOLEN
 
Libro_Completo_de_Magia_Hechizos_Y_Cerem.pdf
Libro_Completo_de_Magia_Hechizos_Y_Cerem.pdfLibro_Completo_de_Magia_Hechizos_Y_Cerem.pdf
Libro_Completo_de_Magia_Hechizos_Y_Cerem.pdf
 
Perfil salida egb (1)
Perfil salida egb (1)Perfil salida egb (1)
Perfil salida egb (1)
 
Perfil salida egb
Perfil salida egbPerfil salida egb
Perfil salida egb
 
Carta de Atenas
Carta de AtenasCarta de Atenas
Carta de Atenas
 
4. cpnsbahasaindonesia free
4. cpnsbahasaindonesia free4. cpnsbahasaindonesia free
4. cpnsbahasaindonesia free
 
2. bahasa indonesia 1
2. bahasa indonesia 12. bahasa indonesia 1
2. bahasa indonesia 1
 
Cpnsbahasaindonesia
CpnsbahasaindonesiaCpnsbahasaindonesia
Cpnsbahasaindonesia
 
04 cpns bahasa indonesia
04 cpns bahasa indonesia04 cpns bahasa indonesia
04 cpns bahasa indonesia
 
2014 TRIAD EA company profile
2014 TRIAD EA company profile2014 TRIAD EA company profile
2014 TRIAD EA company profile
 
Photoshop e book
Photoshop e bookPhotoshop e book
Photoshop e book
 
Carta de atenas 1931
Carta de atenas 1931Carta de atenas 1931
Carta de atenas 1931
 

Más de Dimitris Psounis

Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣDimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Dimitris Psounis
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)Dimitris Psounis
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣDimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣDimitris Psounis
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Dimitris Psounis
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CC++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CDimitris Psounis
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6Dimitris Psounis
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)Dimitris Psounis
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 Dimitris Psounis
 

Más de Dimitris Psounis (20)

Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 4 - ΚΛΑΣΕΙΣ ΚΑΙ ΑΝΑΦΟΡΕΣ (4διαφ)
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ (4δ)
 
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 3 - ΚΛΑΣΕΙΣ ΚΑΙ ΔΕΙΚΤΕΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣΗ ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ
 
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
Η ΓΛΩΣΣΑ C++ - ΜΑΘΗΜΑ 2 - ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΚΛΑΣΕΙΣ (4 διαφ)
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ CC++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C
 
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
C++ - ΜΑΘΗΜΑ 1 - ΕΙΣΑΓΩΓΗ ΚΑΙ ΣΧΕΣΗ ΜΕ ΤΗ C (4sl/p)
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 6
 
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
ΠΛΗ20 ΕΠΑΝΑΛΗΠΤΙΚΟ ΔΙΑΓΩΝΙΣΜΑ 5
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.2
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
ΠΛΗ10 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 2.1
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8 (ΕΚΤΥΠΩΣΗ)
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 8
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 7 (ΕΚΤΥΠΩΣΗ)
 
ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33ΠΛΗ31 - ΤΕΣΤ 33
ΠΛΗ31 - ΤΕΣΤ 33
 
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΣΕ C - ΜΑΘΗΜΑ 6
 

Último

9. ¡Promoviendo la Paternidad Responsable en La Recoleta!
9. ¡Promoviendo la Paternidad Responsable en La Recoleta!9. ¡Promoviendo la Paternidad Responsable en La Recoleta!
9. ¡Promoviendo la Paternidad Responsable en La Recoleta!ProfesorGualberto
 
Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...
Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...
Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...Unidad de Espiritualidad Eudista
 
ROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdf
ROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdfROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdf
ROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdfavitiadgo
 
6. ¡Promoviendo la Paternidad Responsable en La Recoleta!
6. ¡Promoviendo la Paternidad Responsable en La Recoleta!6. ¡Promoviendo la Paternidad Responsable en La Recoleta!
6. ¡Promoviendo la Paternidad Responsable en La Recoleta!ProfesorGualberto
 
2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...
2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...
2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...William Henry Vegazo Muro
 
MIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIA
MIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIAMIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIA
MIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIANELLYKATTY
 
ministerio de educacion Prueba diagnostica de quinto
ministerio de educacion Prueba diagnostica de quintoministerio de educacion Prueba diagnostica de quinto
ministerio de educacion Prueba diagnostica de quintoNELLYKATTY
 
El_ideal_de_Nación-En_Miguel-Triana[1].pdf
El_ideal_de_Nación-En_Miguel-Triana[1].pdfEl_ideal_de_Nación-En_Miguel-Triana[1].pdf
El_ideal_de_Nación-En_Miguel-Triana[1].pdfAngel David Guerrero
 
Manual guía Liderazgo y Equipo Ciclo 2024 - UPF Argentina
Manual guía Liderazgo y Equipo Ciclo 2024 - UPF ArgentinaManual guía Liderazgo y Equipo Ciclo 2024 - UPF Argentina
Manual guía Liderazgo y Equipo Ciclo 2024 - UPF ArgentinaUPF Argentina
 
Planes y programas - Nivel Secundaria 2024 word.doc
Planes y programas - Nivel Secundaria 2024 word.docPlanes y programas - Nivel Secundaria 2024 word.doc
Planes y programas - Nivel Secundaria 2024 word.docVaniecitaValverde
 
5. ¡Promoviendo la Paternidad Responsable en La Recoleta!
5. ¡Promoviendo la Paternidad Responsable en La Recoleta!5. ¡Promoviendo la Paternidad Responsable en La Recoleta!
5. ¡Promoviendo la Paternidad Responsable en La Recoleta!ProfesorGualberto
 
BLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdf
BLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdfBLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdf
BLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdfcpblasdeotero
 
2. ¡Promoviendo la Paternidad Responsable en La Recoleta!
2. ¡Promoviendo la Paternidad Responsable en La Recoleta!2. ¡Promoviendo la Paternidad Responsable en La Recoleta!
2. ¡Promoviendo la Paternidad Responsable en La Recoleta!ProfesorGualberto
 
Certificado de Profesionalidad SSCM0108 massiel gutierrez.pptx
Certificado de Profesionalidad SSCM0108 massiel gutierrez.pptxCertificado de Profesionalidad SSCM0108 massiel gutierrez.pptx
Certificado de Profesionalidad SSCM0108 massiel gutierrez.pptxMassiel Gutierrez Espinosa
 
Dia internacional de peliculas iberoamericanas.pptx
Dia internacional de peliculas iberoamericanas.pptxDia internacional de peliculas iberoamericanas.pptx
Dia internacional de peliculas iberoamericanas.pptxxc025079
 
La Planificacion en Educacion Inicial EDU7 Ccesa007.pdf
La Planificacion en Educacion Inicial   EDU7    Ccesa007.pdfLa Planificacion en Educacion Inicial   EDU7    Ccesa007.pdf
La Planificacion en Educacion Inicial EDU7 Ccesa007.pdfDemetrio Ccesa Rayme
 
Lengua Y Literatura 8 Básico 2024 pdfghh
Lengua Y Literatura 8 Básico 2024 pdfghhLengua Y Literatura 8 Básico 2024 pdfghh
Lengua Y Literatura 8 Básico 2024 pdfghhDidiexy1
 

Último (20)

9. ¡Promoviendo la Paternidad Responsable en La Recoleta!
9. ¡Promoviendo la Paternidad Responsable en La Recoleta!9. ¡Promoviendo la Paternidad Responsable en La Recoleta!
9. ¡Promoviendo la Paternidad Responsable en La Recoleta!
 
Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...
Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...
Vive este tiempo final de la Cuaresma con nuestro Viacrucis eudista de realid...
 
ROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdf
ROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdfROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdf
ROSAURA REVUELTAS, ESPERANZA Y LA SAL DE LA TIERRA (1).pdf
 
6. ¡Promoviendo la Paternidad Responsable en La Recoleta!
6. ¡Promoviendo la Paternidad Responsable en La Recoleta!6. ¡Promoviendo la Paternidad Responsable en La Recoleta!
6. ¡Promoviendo la Paternidad Responsable en La Recoleta!
 
2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...
2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...
2024-orientaciones-para-la-evaluacion-diagnostica-2024-en-las-iiee-publicas-d...
 
MIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIA
MIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIAMIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIA
MIINISTERIO DE EDUCACIÓN prueba-diagnostica-lectura TERCERO DE SECUNDARIA
 
ministerio de educacion Prueba diagnostica de quinto
ministerio de educacion Prueba diagnostica de quintoministerio de educacion Prueba diagnostica de quinto
ministerio de educacion Prueba diagnostica de quinto
 
El anhelo de Dios en Sion (Sesión de clase)
El anhelo de Dios en Sion (Sesión de clase)El anhelo de Dios en Sion (Sesión de clase)
El anhelo de Dios en Sion (Sesión de clase)
 
El_ideal_de_Nación-En_Miguel-Triana[1].pdf
El_ideal_de_Nación-En_Miguel-Triana[1].pdfEl_ideal_de_Nación-En_Miguel-Triana[1].pdf
El_ideal_de_Nación-En_Miguel-Triana[1].pdf
 
Manual guía Liderazgo y Equipo Ciclo 2024 - UPF Argentina
Manual guía Liderazgo y Equipo Ciclo 2024 - UPF ArgentinaManual guía Liderazgo y Equipo Ciclo 2024 - UPF Argentina
Manual guía Liderazgo y Equipo Ciclo 2024 - UPF Argentina
 
Planes y programas - Nivel Secundaria 2024 word.doc
Planes y programas - Nivel Secundaria 2024 word.docPlanes y programas - Nivel Secundaria 2024 word.doc
Planes y programas - Nivel Secundaria 2024 word.doc
 
GUIA MULTIPLICACION MATEMATICA SEGUNDO CICLO
GUIA MULTIPLICACION MATEMATICA SEGUNDO CICLOGUIA MULTIPLICACION MATEMATICA SEGUNDO CICLO
GUIA MULTIPLICACION MATEMATICA SEGUNDO CICLO
 
5. ¡Promoviendo la Paternidad Responsable en La Recoleta!
5. ¡Promoviendo la Paternidad Responsable en La Recoleta!5. ¡Promoviendo la Paternidad Responsable en La Recoleta!
5. ¡Promoviendo la Paternidad Responsable en La Recoleta!
 
BLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdf
BLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdfBLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdf
BLAS DE OTERO PRESENTACION PUERTAS ABIERTAS.pdf
 
2. ¡Promoviendo la Paternidad Responsable en La Recoleta!
2. ¡Promoviendo la Paternidad Responsable en La Recoleta!2. ¡Promoviendo la Paternidad Responsable en La Recoleta!
2. ¡Promoviendo la Paternidad Responsable en La Recoleta!
 
Certificado de Profesionalidad SSCM0108 massiel gutierrez.pptx
Certificado de Profesionalidad SSCM0108 massiel gutierrez.pptxCertificado de Profesionalidad SSCM0108 massiel gutierrez.pptx
Certificado de Profesionalidad SSCM0108 massiel gutierrez.pptx
 
Dia internacional de peliculas iberoamericanas.pptx
Dia internacional de peliculas iberoamericanas.pptxDia internacional de peliculas iberoamericanas.pptx
Dia internacional de peliculas iberoamericanas.pptx
 
La Planificacion en Educacion Inicial EDU7 Ccesa007.pdf
La Planificacion en Educacion Inicial   EDU7    Ccesa007.pdfLa Planificacion en Educacion Inicial   EDU7    Ccesa007.pdf
La Planificacion en Educacion Inicial EDU7 Ccesa007.pdf
 
Lengua Y Literatura 8 Básico 2024 pdfghh
Lengua Y Literatura 8 Básico 2024 pdfghhLengua Y Literatura 8 Básico 2024 pdfghh
Lengua Y Literatura 8 Básico 2024 pdfghh
 
Sesión de clase: El anhelo de Dios en Sion
Sesión de clase: El anhelo de Dios en SionSesión de clase: El anhelo de Dios en Sion
Sesión de clase: El anhelo de Dios en Sion
 

ΠΛΗ30 ΜΑΘΗΜΑ 2.3 (ΕΚΤΥΠΩΣΗ)

  • 1. 30 2: 2.3: ! " # $% " !"#$%& ' ( ) * *+ * ,% - ' . /%0#"&1 ! ' . /%0#"&1 2 ( ) 3 4 5 6+ 7 ( + . & " ' ! " ( ' ! " )*% : * )+ (-) * )+ , )(% &! ()+* " -% " " ! )(% &! ()+* " -% " " " " % ) ( * % -% . . * )+ " " ' Dijkstra % )$ ) ' '% ) ' % $ " " ' Prim % )$ ) ( ' '%+) & $ .%+ ' " " ' Kruskal % )$ ) ( ' '%+) & $ .%+ ' B. )- * )(% &." ()+* " * -% "! % 2 )% ' ! " ( $ ) ) )(% &." ' .( '% % '( )*, -" )% &." ) + *)" % & &)'! )% " * ': )(% &! * ) & , * )') ( 2.1) )(% &! ' '% & $ $ ( 2.2) ( 2.3) / ( '% & +)& +)" )(% &." & &)'!" * -% ' )*% )& " $ ".
  • 2. B. )- * 1. #! 0 % .( ' ) .% 1 ' .() " )2!" + )": + " " !": & ' * -% ) 3% + )* % 1. $ . + -% ,. -% . '" 3%: * % $ ' ) 1 ) ) . ' ) -" )(% &! ()+* " & &)'!" ' ' &)* % ' * ' ) % 1. $ ) & ' 1 ! , '%! -" ) % + !. 4% " " " +)% )*% % 1. ": % +)*2 ' ) +)% )*% 1. " +*% ' ) .% % +) . % +)*2 ' ) )*% 1. " +*% ' ) +) 2 ": 1. )- $ ) " " +)% ) .5) % 1. $ . 2. ) & %*6 ' ) % 1. $ & % $ ' ' '. 3. ' & *% ' ) " $ ) " ) 1 & ! . 4. )*(% ' ) $ ' ' ' )* ' + 5. '%, )*% & $ ) % 1. $ . ,. )- * 1. 1. '% ) % ) 5 $! , : *%) 5 " G=(V,E,W), 5) * s∈V, ) " t ∈V. 7 )* '% ) % % s % t. ) ) ! ' ) .% % ' ' *6) '% ) % : " ' Dijkstra:" ' Dijkstra: )- )* ( ? ) ) & ) ) % 8 1 * &) '% ) % % ) % 5) * ) * & '5! ' &)& .% % & '5! ' .() ) % 5) * .(-% 1! . ,. )- * 1. 1. '% ) % ) 5 %! & 5 ' Dijkstra: % ( & * : . ' ) )" " ) &. )" L[.]=+9 )& " " 5) * " ' .() L[s]=0 ) & ) 1! :) & ) 1! : & )* & '5! ) & ) & " " & .%)" 3% % ) &. )" -% ) % &3% & .%-% & '53% ( ) ) * - ' 1 ) )* & $ ) % % & '5! ' & ! &)) ) ": 0 % & )* & '5! ) $ t. ,. )- * 1. 1. '% ) % ) 5 (Dijkstra-#)'+ &3+ & ") &! procedure Dijkstra(G=(V,E,W), s, t) L[s]=0 T=V for all x∈V-{s} L[x]=+ end for ∈while t∈T do v∈T L[v] T=T-{v} for all x∈T v: if (L[v]+W[v,x]<L[x]) L[x]=L[v]+W[v,x] P[x]=v end if end for end while return L[t] end procedure
  • 3. ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") '! # (% ' ) '% ) % % v1 % v7 ,! 0: v2(-,+9) v4(-,+9) 9 7 3 9 1 ( & * ) &) 3% & '53% V1(0,-) v3(-,+9) v6(-,+9) v7(-,+9) 4 2 6 1 3 2 7 5 v5(-,+9) ,! 1: v2(v1,9) ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") (! v4(-,+9) 9 7 3 9 1 & * & '5!" v1 2) & '53% v2,v3. - ) &) 3% v2,v3 V1(0,-) v3(v1,4) v6(-,+9) v7(-,+9) 4 2 6 1 3 2 7 5 v5(-,+9) ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") ((! ,! 2: v2(v3,6) v4(-,+9) 9 7 3 9 1 & * & '5!" v3 2) & '53% v2,v5,v6. - ) &) 3% v2,v5,v6 V1(0,-) v3(v1,4) v6(v3,10) v7(-,+9) 4 2 6 1 3 2 7 5 v5(v3,5) ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") (! ,! 3: v2(v3,6) v4(v5,14) 9 7 3 9 1 & * & '5!" v5 2) & '53% v2,v4,v6. - ) &) 3% v4,v6 V1(0,-) v3(v1,4) v6(v5,7) v7(-,+9) 4 2 6 1 3 2 7 5 v5(v3,5)
  • 4. ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") (! ,! 4: v2(v3,6) v4(v2,13) 9 7 3 9 1 & * & '5!" v2 2) & '5!" v4. - ) &. " v4 V1(0,-) v3(v1,4) v6(v5,7) v7(-,+9) 4 2 6 1 3 2 7 5 v5(v3,5) ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") ("! ,! 5: v2(v3,6) v4(v2,13) 9 7 3 9 1 & * & '5!" v6 2) & '53% v4,v7. - ) &) " v7 V1(0,-) v3(v1,4) v6(v5,7) v7(v6,12) 4 2 6 1 3 2 7 5 v5(v3,5) ,. )- * 1. 1. '% ) % ) 5 (Dijkstra- +) & . ) ") (#! ,! 6: v2(v3,6) v4(v2,13) 9 7 3 9 1 & * & '5!" v7 . " * '. '% ) % v1-v3-v5-v6-v7 ) 1 " 4+1+2+5=12 V1(0,-) v3(v1,4) v6(v5,7) v7(v6,12) 4 2 6 1 3 2 7 5 v5(v3,5) ,. )- * 1. 1. '% ) % ) 5 (Dijkstra – +) 2 ") ($! +) 2 " * ' Dijkstra: )- $ ) $ ' ' *6) " " +)% )*% 1. & ' 1 *6 ' ) ):' 1 *6 ' ) ): OPT 1. $ ( & ' * & '53% % s % t) C $ ' ) .5) " ' Dijkstra. : ) % ' ' *6) Dijkstra )*% 1. " , ) ! ' Dijkstra )*% ! % & * " & '5!" vi % +)% ! % ' ! () .% % % 5 - % vi ) & ) & ". , * % & )* vi .() & ) & " )" " ' )" & '5.".
  • 5. ,. )- * 1. 2. ( '%+) & .%+ (%! , : *%) 5 " G=(V,E,W), 7 )* .% ) ( '%+) & +.%+ (+.%+ ' ) 1 %) )" " & '5." & .() ) ( 1 " ) ) ! ' ) +$ '" ' ' *6 '% ) ( '%+) & +.%+ : " ' Prim: )- )* ( ? ) ) ! & !" ' .() .% " & '%+) & +.%+ & & " )& " ' '%+) & $ +.%+ ' + ! ) % 1. $ " ' Kruskal: )- )* ( ? ) & ! ) (* ' 1 '" ' +)% 1 * &) +.%+ & +)% + ' )* &$& $ ) % )% - - )* % $ 3 ) % & &)' )* ) ( '%+) & +.%+ . ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- & 5 ) (&! & 5 ' Prim: % ( & * : ) $ ) ' * ) & '5! '%+) & +.%+ ) & ) 1! :) & ) 1! : / 8!5 )" & ." % '% '%+) & +.%+ )*% )&)*%)" & ." ' .( '% .% '" & ' & &)'! '%+) & +.%+ & '" & )& " ' '%+) & $ +.%+ '. . ) & ! ) ) ( 1 " " ' 8!5 )" & ! ) ) +.%+ & 3" & & " ' +)% %!&) +.%+ . ) ": 0 % )" & '5." ) ( $% +.%+ . ,. )- * 1. 2. ( '%+) & .%+ (1.Prim-#)'+ &3+ & ") ('! procedure Prim(G=(V,E,W)) V’={v1} while |V’|<|V| do (v,w)∈E v∈V’, w∈V-V’ (v,w) ’ w V’ end whileend while return T=(V’,E’) end procedure +) &%$) ' & ' Prim ) ( ! & -% + 3% +)+ - .%-% )*% O(n2) ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") ! ;)& % ) ' * ) % & '5! v1 ,! 0: v2 v4 9 7 3 9 1 V1 *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5
  • 6. ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") (! ,! 1: v2 v4 9 7 3 9 1 V3 *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") ! ,! 2: v2 v4 9 7 3 9 1 V5 *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") ! ,! 3: v2 v4 9 7 3 9 1 V6 *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") "! ,! 4: v2 v4 9 7 3 9 1 V2 *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5
  • 7. ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") #! ,! 5: v2 v4 9 7 3 9 1 V7 *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,! 5: ,. )- * 1. 2. ( '%+) & .%+ (1.Prim- +) & . ) ") $! v2 v4 9 7 3 9 1 V4 *%) +.%+ . " * '. , " ( ' '%+) & $ .%+ ': 4+2+1+2+5+1=15 V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,. )- * 1. 2. ( '%+) & .%+ (2.Kruskal- & 5 ) %! & 5 ' Kruskal: % ( & * : )- $ ) 2 % -% 1 3% -% & 3% ) $2 ' ) . ) & ) 1! :) & ) 1! : 2) 6) ) )% & ! ) 1 % 2 % . % +)% + ' )* &$& " ) ) ) ( '%+) & +.%+ ) ": 0 % )" & '5." ) ( $% +.%+ . ,. )- * 1. 2. ( '%+) & .%+ (2.Kruskal - #)'+ &3+ & ") &! procedure Kruskal(G=(V,E,W)) V’=∅ MergeSort(E) while |V’|<|V| do ∪if ’∪ei then E’=E’∪ei, V’=V’∪{ ei} end if i=i+1 end while return T=(V’,E’) end procedure +) &%$) ' & ' Kruskal ) ( ! & -% + 3% +)+ - .%-% )*% O(m logn)
  • 8. ,! 1: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") '! v2 v4 9 7 3 9 1 (v3,v5) *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,! 2: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") ! v2 v4 9 7 3 9 1 (v4,v7) *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,! 3: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") (! v2 v4 9 7 3 9 1 (v2,v3) *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,! 4: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") ! v2 v4 9 7 3 9 1 (v5,v6) *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5
  • 9. ,! 5: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") ! v2 v4 9 7 3 9 1 (v2,v5) +)% *%) +.%+ * + ' )* &$& V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,! 6: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") "! v2 v4 9 7 3 9 1 (v1,v3) *%) +.%+ V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,! 7: ,. )- * 1. 2. ( '%+) & .%+ (1.Kruskal- +) & . ) ") #! v2 v4 9 7 3 9 1 (v6,v7) *%) +.%+ . " * '. , " ( ' '%+) & $ .%+ ': 4+2+1+2+5+1=15 V1 v3 v6 v7 4 2 6 1 3 2 7 5 v5 ,. )- * 1. 3. 5! -% . $! , : *+) .( ' ) ) % * 20 ) 3%, 5 ) 3% & 1 ) $. . ' ) % ) .8 ' ) . )' 3, ) ( 3% " ! " -% % -% ' ) .5 % ' : 1,45 )' 3: 1. $ )*% 7 ) & ) & 1 )% ) . 0,77 )' 3: 1. $ )*% 3 ) & ) , 3 )% ) & 2 % ) . " ": . )2) 3 ) ) 20 ) , . ) ) ) 5 ) & . ) ' ! -%) " ) 1 ) .
  • 10. ,. )- * 1. 3. 5! -% . (#)'+ &3+ & ") %! procedure coins(X, V) //X ! , V: C=[] sum=0 i=1 while sum<X do v∈V : sum+v<=S C[i]=v sum=sum+v i=i+1 end while return C end procedure ' & ( ) ,. )- * 1. 3. 5! -% . ( +) 2 ") &! 4 - . ' ) % ) .8 ' ) )' 3 & " " +)% ) .5) % 1. $ . - OPT=(o1,o2,o3) 1. $ ( ' 1, 2, 3 % * ( ! -% % -% (20 ) -5 ) -1 ) ) ' ) . % - C=(c1,c2,c3) $ ' ' * ' ( ' c1,c2,c3 % * ( ! -% % -% (20 ) -5 ) -1 ) ) ' ) . %! -% % -% (20 ) -5 ) -1 ) ) ' ) . % $ ) )% )* % ($) 1>c1 + ! %) .( '% ) .8) 20 ) & " .() ) .2) ) ) 20 ) . o1=c1 )% )* % ($) 2>c2 + ! %) .( '% ) .8) 5 ) & " .() ) .2) ) ) 5 ) . o2=c2 )% )* % .( ' ) c3>o3, + ) 1 " $ )%)" +$ )" .%) *+ % ' - )*. o3=c3 .%-" $ ' ) .5) " )*% 1. . ,. )- * 1. 4. 5! -% . ( +) 2 ") '! " +)% )*% % 1. "!! 2 " 2*)" -% % -% ' .( ' ) % + ) ! ". +) % .( ' ) % + ) ! " % * 2* " 1, 13 & 29+) % .( ' ) % + ) ! " % * 2* " 1, 13 & 29 )' 3 & . ' ) % ) .8 ' ) . 2* " 39 )' 3: " ) .2) 1 &. -% 29 )' 3 & 10 &. ' 1 )' 3 ( $% 11 &. ) 1. $ )*% 3 &. -% 13 )' 3. . &! ) " 5 ! 1 < % )* ) -" ('+ )* ' ( '% + . ) " & ' )" 2*)": 1 , 5 , 9 , 10 , 25 48 & + .% " )% " ( & $ $ S, 6 ) & ) +'% ! " ! -% 2* " S. 1. ()+ ) .% % %- 1 . "! 2. / * ) ( % )& . ) " ' ' '. 3. 3 ) ' &! +) 2 % ' ' ' ! % +) % '.
  • 11. . &! ) " 5 ! 2 4% " )% " 5! " G = (V, E) )*% % ) ) &3% &) *-% (( 3 ) " & '5." ' 5! " G . 3 ) & ) & ! (vi,vj) ' 5! " G % ($) ( 3 (vi) = ( 3 (vj). 4% " )% " 5! " )*% .% " . &' " ( - " ' ( )* & ) +'% ( - -%. / . ' ) & '5." ' 5! " " +*% % ) ' &)& .% + 2 = [v1, …, vn], ' n = | V |. ) 1 % + 2 ' ! .( ' ) "(! ' &)& .% + 2 = [v1, …, vn], ' n = | V |. ) 1 % + 2 ' ! .( ' ) % & ' ( - $: i =1 .-" n, % ) ) % & '5! vi & ) +'% ( 3 ' +)% ( )* '" )* %)" " vi ) 2$ -% v1, …, vi-1. 4% +) )& . ) " ' ' ( - $ 5 *%) & ' 5 : a f c e d b = [ a, b, c, d, e, f] & '5!: a b c d e f ( 3 : 1 1 2 2 3 3 . &! ) " 5 ! 2 ( ) *% " ( - $ "; & ! ) % % ! ". (,) / * ) % ' & ( % ' ' * '. ( ) +)*2 ) " % )5 6) ) +! ) 5 ) .% % ( - . ( ) +)*2 ) " % )5 6) ) +! ) 5 ( ) % +) ). "! ( ) % +) ).