Beruflich Dokumente
Kultur Dokumente
% %!&#"
$%'!"' '% ""%""
#!$,'%"
Q>KKKMN L
-"'"#%#/5&',%
1*)LM>M
Q>KKKMN M
#!$,'(#" # &
.*".(/0#0#',3/3)./0)0#5*.')/*'4
,.1',.*'(/
5#*55*3'(,0#$)*.(',.*'(*
#**/$)"5#00*0$)0*)*,1($81*),.*'(<
)#*55*3'/$"),.*".(0*/*'4$0
*55)00*'**&0'//*(*'/''".,#/
Q>KKKMN N
'5& %$2
0*)*/E4.1/F
W
$"#0#4,.*,.1///*$05$0#0#(
0*"/E./F#*)/$/1)"*,$.*)*/
W )$.0E".,#F
W $.0E$".,#F
W *3.E,.)0F)/1)1*)E#$'F)*/
W )5$"#0*.5$"#0
Q>KKKMN O
'5& %$2
0*)*/E4.1/F
W
$"#0#4,.*,.1///*$05$0#0#(
0*"/E./F#*)/$/1)"*,$.*)*/
W )$.0E".,#F
W $.0E$".,#F
W *3.E,.)0F)/1)1*)E#$'F)*/
W )5$"#0*.5$"#0
LK
N
LM
Q>KKKMN P
/ %$&2
*,03.3/3'.'1*)/#$,/(*)")11/
W $''$)&/05).$/)*)*)
W *50#0*(/$)(*'3'..'00**))*0#.
W )/0.'.'1*)/#$,/
Q>KKKMN Q
%&4"
!$#%'"'$ &
/,$'&$)*$.0".,#$)5#$#)7,$.*
)*/$/*))07/$)"',0#
W ''0#/.#0./53/0*/*'4&),/&
,.*'(
Q>KKKMN R
/ %$&%#&,
*.'$/3''*)05*.&//*).'1*)/#$,/
W *(,30.)05*.&/
W .)/,*.01*))05*.&/
W $))$')05*.&/
W 5.*.50.)05*.&/
W *'$1')05*.&/
W .$($)')05*.&/
W *$')05*.&/
W 0>
)'7/$/*@$8.*8A=
C/$8*)*. 0/)3(.*/)/
$)5#$##.0./#./$'*"3
C*'*.*'3/0./. 0/)03.'
$)0.1*)/5$0##*0#.30)*0 Wizard of Oz dialogue map Mapr.com. All rights reserved. This content is
*0#./ excluded from our Creative Commons license. For more information,
see https://ocw.mit.edu/help/faq-fair-use.
Q>KKKMN S
/ %$&%#&,
5$''/0#0)*0*)'7*".,#/,03.
.'1*)/#$,/$)*))0)05*.&/*'()0/<0#7
'/*/3,,*.0$).)*)0#*//0.303./
W $)$)"/-3)/*'$)&/05)'()0/D$/0#.
,0#.*(0*
W $)$)"0#'/06,)/$4,0#05)'()0/E&
/#*.0/0,0#,.*'(F
W .11*)$)"0#".,#$)0*/0/**))0'()0/
E&".,#,.11*),.*'(F
W $)$)"0#(*/0$)0570*/,.0/0/*
*))0'()0/E&0#($)C30B(6C *5,.*'(F
Q>KKKMN T
%$#%/-&!-%//
0DSLPDJHVRXUFHXQNQRZQ$OOULJKWVUHVHUYHG7KLVFRQWHQWLVH[FOXGHGIURPRXU&UHDWLYH
&RPPRQVOLFHQVH)RUPRUHLQIRUPDWLRQVHHKWWSVRFZPLWHGXKHOSIDTIDLUXVH
*'4".,#*,1($81*),.*'(
W #*.0/05$"#0,0#05)(7#*3/)(7*
Q>KKKMN
LL
,PDJHVVRXUFHVXQNQRZQ$OOULJKWVUHVHUYHG7KLVFRQWHQWLVH[FOXGHGIURPRXU &UHDWLYH
&RPPRQVOLFHQVH)RUPRUHLQIRUPDWLRQVHHKWWSVRFZPLWHGXKHOSIDTIDLUXVH
%&'$#%'&# %$#%/
.$"/*
+)$"/."
ELRNPF
*//$'0*0&
5'&0#0
0.4.//#*
0#R.$"/
60'7*);
0DSLPDJHVRXUFHXQNQRZQ$OOULJKWVUHVHUYHG7KLVFRQWHQWLVH[FOXGHGIURPRXU&UHDWLYH
&RPPRQVOLFHQVH)RUPRUHLQIRUPDWLRQVHHKWWSVRFZPLWHGXKHOSIDTIDLUXVH
#$/'))*
#.$")3)$.0"
*'/0.0/57$..'4)00$'/
W $8*$/')/
W )"0#*.$"/
/0#.,0#0#0*)0$)/#"60'7*);
W
def __init__(self):
self.edges = {}
def __str__(self):
result = ''
for src in self.edges:
for dest in self.edges[src]:
result = result + src.getName() + '->'\
+ dest.getName() + '\n'
return result[:-1] #omit final newline
.,#*/)*0#4$.1*)'$07//*$05$0#)"
W "/''*5,//"$)$0#.$.1*)
#7$/.,#/3'//*$".,#;
((.0#/3/1031*).3';
W
'$)0*5*.&/*..0'73/$)")$)/0)*0#
/3,.07,<$0/#*3''/*5*.&*..0'75#))$)/0)*
0#/307,$//3/1030*.0#$)/0)*0#/3,.07,
)7,.*".(0#05*.&/5$0#$".,#5$'''/*5*.&5$0#
.,#E30)*0F
Q>KKKMN MK
&& %$$(!0(#"%# !
#*.0/0,0#.*()L0*)M
W #*.0/0/-3)*"//3#0#0
W *3.)**./0"$/)L
W /1)1*)*'/0"$/)M
W *."/<L)M<$)0#/-3)<$M*''*5/L$)0#
/-3)<0#/*3.*M$/0#/1)1*)*L
#*.0/05$"#0,0#
W
$)$($80#/3(*0#5$"#0/*0#"/$)0#,0#
,PDJHVVRXUFHVXQNQRZQ$OOULJKWVUHVHUYHG7KLVFRQWHQWLVH[FOXGHGIURPRXU&UHDWLYH
&RPPRQVOLFHQVH)RUPRUHLQIRUPDWLRQVHHKWWSVRFZPLWHGXKHOSIDTIDLUXVH
*/0*)
.*4$) 5*.&
#$"* )4.
%)7$/0
*/0*)=.*4$)<5*.&
.*4$)=*/0*)<5*.& #*)$6
5*.&=#$"* */)"'/
#$"*=)4.<#*)$6
)4.=#*)$6<5*.&
*/)"'/=*/0*)
#*)$6=
Q>KKKMN MN
, ' %$
def buildCityGraph(graphType):
g = graphType()
for name in ('Boston', 'Providence', 'New York', 'Chicago',
'Denver', 'Phoenix', 'Los Angeles'): #Create 7 nodes
g.addNode(Node(name))
g.addEdge(Edge(g.getNode('Boston'), g.getNode('Providence')))
g.addEdge(Edge(g.getNode('Boston'), g.getNode('New York')))
g.addEdge(Edge(g.getNode('Providence'), g.getNode('Boston')))
g.addEdge(Edge(g.getNode('Providence'), g.getNode('New York')))
g.addEdge(Edge(g.getNode('New York'), g.getNode('Chicago')))
g.addEdge(Edge(g.getNode('Chicago'), g.getNode('Denver')))
g.addEdge(Edge(g.getNode('Chicago'), g.getNode('Phoenix')))
g.addEdge(Edge(g.getNode('Denver'), g.getNode('Phoenix')))
g.addEdge(Edge(g.getNode('Denver'), g.getNode(New York')))
g.addEdge(Edge(g.getNode('Los Angeles'), g.getNode('Boston')))
*00#05.3/$)"$4$C)C*)-3.=$5)),0#
.*(/*3.0*)$)0.($0)*<),0#.*(0#
$)0.($0)*0*0#/1)1*)<0#*($)1*)$/,0#
.*(/*3.0*/1)1*)
testSP('Boston', Chicago')
*/0*)
.*4$) 5*.&
#$"* )4.
%)7$/0
*/0*)=.*4$)<5*.&
.*4$)=*/0*)<5*.& #*)$6
5*.&=#$"* */)"'/
#$"*=)4.<#*)$6
)4.=#*)$6<5*.&
*/)"'/=*/0*)
#*)$6=
Q>KKKMN MT
,'$,'7#'##&'#"8
*/0*)
.*4$) 5*.&
#$"* )4.
3..)0,0#=#$"*
3..)0,0#=#$"*CV)4. #*)$6
3..)0,0#=#$"*CV)4.CV#*)$6
*/)"'/
3..)0,0#=#$"*CV)4.CV5*.&
'.74$/$0#$"*
3..)0,0#=#$"*CV#*)$6
#.$/)*,0#.*(#$"*0**/0*)
Q>KKKMN NK
,'$,'7#&'#"'##".8
3..)0,0#=*/0*)
3..)0,0#=*/0*)CV.*4$)
'.74$/$0*/0*)
3..)0,0#=*/0*)CV.*4$)CV5*.&
3..)0,0#=*/0*)CV.*4$)CV5*.&CV#$"*
3..)0,0#=*/0*)CV.*4$)CV5*.&CV#$"*CV)4.
3..)0,0#=*/0*)CV.*4$)CV5*.&CV#$"*CV)4.CV#*)$6*3),0#
'.74$/$05*.&
3..)0,0#=*/0*)CV.*4$)CV5*.&CV#$"*CV#*)$6*3)/#*.0.,0#
3..)0,0#=*/0*)CV5*.&
3..)0,0#=*/0*)CV5*.&CV#$"*
3..)0,0#=*/0*)CV5*.&CV#$"*CV)4.
3..)0,0#=*/0*)CV5*.&CV#$"*CV)4.CV#*)$6*3)@/#*.0.A,0#
'.74$/$05*.&
3..)0,0#=*/0*)CV5*.&CV#$"*CV#*)$6*3)/#*.0.,0#
#*.0/0,0#.*(*/0*)0*#*)$6$/*/0*)CV5*.&CV#$"*CV)4.CV#*)$6
6,'*.'',0#/5$0#)#*,/*.
6,'*.$)")7,0#5$0#(*.0#))#*,/
Q>KKKMN NN
,'$,'7#&'#"'##".8
3..)0,0#=*/0*)
3..)0,0#=*/0*)CV.*4$)
3..)0,0#=*/0*)CV5*.&
3..)0,0#=*/0*)CV.*4$)CV5*.&
3..)0,0#=*/0*)CV5*.&CV#$"*
3..)0,0#=*/0*)CV.*4$)CV5*.&CV#$"*
3..)0,0#=*/0*)CV5*.&CV#$"*CV)4.
3..)0,0#=*/0*)CV5*.&CV#$"*CV#*)$6
#*.0/0,0#.*(*/0*)0*#*)$6$/*/0*)CV5*.&CV#$"*CV#*)$6
*00#05 */0*)
/&$,,0#
0#0.4$/$0/
)* .*4$) 5*.&
#$"* )4.
3..)0,0#=*/0*)
3..)0,0#=*/0*)CV.*4$)
3..)0,0#=*/0*)CV5*.&
3..)0,0#=*/0*)CV.*4$)CV5*.& #*)$6
3..)0,0#=*/0*)CV5*.&CV#$"* */)"'/
3..)0,0#=*/0*)CV.*4$)CV5*.&CV#$"*
3..)0,0#=*/0*)CV5*.&CV#$"*CV)4.
3..)0,0#=*/0*)CV5*.&CV#$"*CV#*)$6
#*.0/0,0#.*(*/0*)0*#*)$6$/*/0*)CV5*.&CV#$"*CV#*)$6
Q>KKKMN NP
'#,''#%'&''
)00*($)$($80#/3(*0#5$"#0/*0#"/<
)*00#)3(.*"/
)/$'7(*$0**0#$/
))*0</$)/#*.0/05$"#0,0#(7#4
(*.0#)0#($)$(3()3(.*#*,/
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.