ࡱ> &  !"#$%'+()*,-./01Root Entry F @SummaryInformation(DocumentSummaryInformation8WordDocument.F  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJOh+'0 @ P \ ht|q\N^Q{'Yf[liu Normal.dotmAdministrator22@@ @@"SlMicrosoft Office Word՜.+,D՜.+,\    (\dlKSOProductBuildVer2052-11.1.0.99120TablefData WpsCustomData PKSKS.F ||7 K 8|dD96P \d $s h V$ 8 q\N^Q{'Yf[NNf[MOUxXxvzueQf[RՋ 0{:gNN~TN 0 zՋ'Y~ N0penc~g`S75R N ~ 1. tpenc~gvW,gi_ccpencv;~g0X[P~gSvQ]_ 2. t㉗{lvi_0͑yr'`0Bl cc{lve YBg'`Rg0 N ~'`h 1. t㉿~'`hv[INTW,gd\O 2. cc~'`hz^X[PSW,gd\O[s 3. cc~'`h_X[PSW,gd\O[s SbUSh0UST_shTST_shv[s 4. tz^X[PT_X[PvO:pS(u:WT 5. t㉿~'`hv^(u Y g^hvTv^ NCQYy_BlTI{0  N hTR 1. thTRvyr'`T[NKNv]_ cchTRv(u:WT 2. ccz^hTh[INSW,gd\Ov[s 3. cc_sRTR[INSW,gd\Ov[s 4. thTRv^(u0 V hNNSh 1. thvW,gi_ 2. ccNShv[INS;Nyr_ 3. ccNShvz^X[P~gT_X[P~g 4. ccNShvHQ^0-N^TT^MSR_{l ccB\!kMS{l ccMSv^(u 5. thvX[P~g 6. cchThgvMS0hThgNNShvlbc 7. ccT+YfHuffman hTT+Yfx0 N V 1. tVvW,gi_ 2. ccVvcw5TchX[P~g tVvW,gd\O(W$NyX[P~g Nv[s 3. ccVvm^OHQMST^^OHQMSǏ z 4. ccg\ubhPrimTKruskal 0USnpgw_Dijkstra TbQbc^{lǏ z0 mQ g~b 1. tg~bvW,gi_ 2. ccz^g~blTg~b'`Rg 3. ccbJSg~blTg~b'`Rg 4. ccNSc^hv[IN0g 0ceQ0 RdSg~b'`Rg 5. ccT ^Hash hvg 0g~bSg~b'`Rg0 N Q萒c^ 1. t㉒c^vW,gi_ 2. NvcceQc^0bJSceQc^0{US bc^ 3. cc ^\c^0_c^0Xc^0R_v^c^0Wpec^v{l``Tc^Ǐ z 4. tTyc^{lvk Sbe'`0zz'`03z['`I{0 N0d\O|~`S75R N d\O|~i 1. d\O|~vi_0yr'`TR NSSU\NR{| 2. d\O|~-NQ8h`N(u7b`0-Ne0|~(uI{i_ 3. |~~g_Q8hN[Q8h  N ۏ z{t 1 ۏ zN~ z 1. ۏ zvi_0r`Nlbc0ۏ zc6R 2. ۏ zOqQNX[P|~mo` O|~{SO 3. ~ zi_0(u7b~TQ8h/ec~~ zv[s0 2 Yt:g^ 1. ^vW,gi_0W,gQR0^e_0^e:g 2. xQW^{lHQegHQ gR^{lw\ONOHQ^{leGrnl^{lOHQ~^{lؚT^kOHQ^{lY~SR^{lI{0 3 ۏ z TekNNe 1. ۏ z TekvW,gi_ 2. [s4NLu:SNevW,geloN[sellxN[sel 3. O(uOSϑ㉳Qۏ zv TekNNe0 4 {k 1. {kvi_0b_b{kvV*N_agN 2. Yt{kvel{k24xOWb_b{kvT*N_agN {kMQ|~[hQr`L[{l {khKmTd0  N QX[{t 1 QX[{tW@x 1. z^ňeQNcǏ z;0W@WNirt0W@Wzz 2. NbcNv 3. ޏ~RM{te_V[R:STR`R:SRM{l 4. ^ޏ~RM{te_W,gRu{te_W,gRk{te_ku_{te_0 2 ZbQX[{t 1. ZbQX[W,gi_ 2. BlRu{te_0BlRk{te_ 3. ubnbc{lgsOnbc{lOPT HQۏHQQnbc{lFIFO gяg\O(unbc{lLRU 9eۏvenbc{lCLOCK  4. ubRMV{eu 5. bRbRsa]\OƖ0 V eQQI/O {t 1 I/O{ti 1. I/OY0Yc6RhV0S 2. I/Oc6Re_ z^I/O0-NeqRI/O0vcX[PhVI/OTSI/O 3. I/OoNB\!k~g-NeYt z^0YqR z^0Yrz'`oN0(u7bB\I/OoN TB\!koNvNRT]\OǏ z0 2 YRM 1. RM-NO(uvpenc~g 2. r`SYvRMǏ z 3. GP1:gb/gSPOOLing 0 3 cؚ'`vؚX[NQ:Sb/g N eN{t 1 eN|~W@x 1. eNi_ 2. eN;~gz^eN"}_eN"}_z^eN 3. vU_~geNc6RWWT"}_pUS~vU_~gT$N~vU_~ghb_vU_~gvU_vg⋀b/g 4. eNqQNSOb0 2 xv~~N{t 1. YX[v~~e_/eNvirt:ggޏ~RM0cRM0"}_RM 2. xvX[Pzz{tzzh/l0MO:yVl0b~cl 3. xv^{lHQegHQ gR0gw[S0kbcS_skbcI{{l0 mQ d\O|~cS 1 cS{|W 2 |~(uvi_0{|WT[s N0SfNv [1] %NOe 4TOl. penc~gCHr [M]. SNnNS'Yf[QHr>y [2]  (<\Sahni S. 0W jl׋gI{ы. penc~g0{lN^(uC++c . SN:gh]NQHr>y. [3] R\vf0\g ;N. penc~g  Javac,{2Hr . SNnNS'Yf[QHr>y0 [4] dl\9N h~uQ dlP[pI{.{:gd\O|~,{VHr [M].[5uP[yb'Yf[QHr>y.2014t^5g,{4Hr [5] dl\9NI{. {:gd\O|~f[`Nc[N[M]. [5uP[yb'Yf[QHr>y 2008t^9g [6] d\O|~x[Ye z({:gNNxvzueQf[ՋhQw)[M]. 5uP[yb'Yf[QHr>y 2010t^9g,{1Hr 0{:gNN~TB 0Ջ'Y~ q\N^Q{'Yf[{:gyf[Nb/gf[b &(8:HJL\`dfprx . 0 X Z ó}sigec`^\ZXVTRPNLF o(nHtHo(o(o(o(o(o(o(o(o(o(o(o(o(o(CJOJPJo(aJCJOJPJo(aJ CJPJaJCJOJPJo(aJ(B*phCJ OJPJQJo(^JaJ KHB*phCJOJPJo(aJ\B*phCJOJPJo(aJ\'B*phCJOJPJo(aJnHtH\B*phCJOJPJo(aJ\CJOJPJo(aJ\CJOJPJo(aJ\  . 0 r t    > @ n p   D F N P h j   . > T V ` b | ~ o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(mH sH nHtHo(7 @BPRln46NPbdhj}zurmjaJQJaJaJQJaJaJQJaJaJ QJo(aJ QJo(aJ QJo(aJQJaJo(aJaJo(aJaJQJaJ QJo(aJQJaJo(aJaJaJQJaJCJOJPJo(aJCJOJPJo(aJo(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o(o()&(24<>@BDFtvxz|~ľ{upjea^aJo(aJQJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJo(aJaJo(aJaJ QJo(aJQJaJo(aJaJo(aJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJ$~ "(*.0:<RTVXZ\{vpmifbo(aJaJo(aJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJQJaJo(aJaJo(aJ&\ "&(246:<NRV`djlpr¼|wqnkgb\ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJaJaJQJaJaJQJaJaJQJaJo(aJQJaJ QJo(aJaJ QJo(aJQJaJ$:@V^x~}xupjgd`o(aJaJaJ QJo(aJQJaJaJQJaJ QJo(aJQJaJaJQJaJaJQJaJaJQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJQJaJ QJo(aJQJaJ% ",46:<BPV`fv|ĿzwrojgdaJaJQJaJaJQJaJaJQJaJaJQJaJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJaJo(aJaJaJQJaJaJQJaJaJQJaJaJQJaJaJQJaJ QJo(aJaJQJaJo(aJaJaJ QJo(aJQJaJ&*,.24FHJP\lnprtvýyvqnifaQJaJaJQJaJaJQJaJaJ QJo(aJQJaJaJQJaJaJ QJo(aJQJaJaJQJaJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJaJQJaJaJo(aJaJ&  dfhln|~~{xtolga QJo(aJQJaJaJQJaJo(aJaJaJ QJo(aJQJaJaJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ& HJTZ\^`bnprtv~LNſusqomkigecao(o(o(o(o(o(o(o(o(o(CJOJPJo(aJCJOJPJo(aJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJ QJo(aJQJaJaJQJaJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJ QJo(aJQJaJ QJo(aJQJaJo(aJaJo(aJaJ%"$aJo(aJo((JLfr 0 Z 0 G$H$G$H$h^hG$H$h^hG$H$h^hG$H$h^hG$H$h^hG$H$G$H$h^hG$H$h^hXD2G$H$ d,a$$G$H$ d,a$$G$1$H$ d,a$$G$1$H$a$$G$H$0 t   @ p  F P j G$H$h^hG$H$G$H$h^hG$H$h^hG$H$h^hG$H$h^hG$H$h^hG$H$h^hG$H$h^hG$H$G$H$h^hG$H$h^hG$H$h^hG$H$h^hj V b ~ BRnG$H$h^hG$H$h^hG$H$h^hG$H$ G$H$WDg`g G$H$WDg`g G$H$WDg`g G$H$WDg`g G$H$WDg`gG$H$G$H$VD^WDr`G$H$h^hG$H$h^h 6Pd@xVDU^WDg`g VDV7^7WDT`WDV`WDg`gWDV`WDV`WDV`WDg`gWDV`WDV`WDV`G$H$h^h*V"6l} VDV^WDL`L VDV^WDL`LWDg`gWDV`WDV`WDV`WDV`WDg`g VDW7^7WDU` VDW7^7WDU`WDg`gVDU^VDU^&666666666vvvvvvvvv6666>6666666666666666666666666666666666666666666666666H6666666666666666.JryWDg`gWDV`WDV`WDV`WDg`g VDW^WDN`N VDW^WDN`N VDW^WDN`NWDg`g VDV^WDL`L VDV^WDL`L VDV^WDL`L h\pa$$1$WDg`gWDg`gWDV`WDV`WDV`WDg`gWDV` VDV^WDL`LWDV`WDV`WDg`gN$ g^gWDU` 9r a$$ 9r  g^gWDU` g^gWDU` g^gWDU` g^gWDU` g^gWDU` g^gWDU` ,. A!#"$%S2P18666666666666666666666666666666666666666666666666666 0@P`p6666 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`pJ@Jcke a$$1$ CJaJKHmH sH nHtH_H^@^h 1dB$$@&TJ"CJ,OJPJQJ^JaJ,5KH,\`@`h 2a$$1$@&d[$d\$"CJ$OJPJQJ^JaJ$5KH\`@`h 3a$$1$@&d[$d\$"CJOJPJQJ^JaJ5KH\4A@4؞k=W[SOOJPJQJ^J^i@^nfhu(7A+E ,{z1i6d7M<:\:ae:9?H?@MCjFvK1P #Q8Y^\_QdsgH-kLnH}og.vb x.#~G\]Owd%cDF%o1kb=d i^w%Hl817ThomgmD"p BVqeoJ F(  z0(  * 3 ? OLE_LINK2J J @