ࡱ> &  !"#$%'.()*+,-/01234Root Entry F x3SummaryInformation(DocumentSummaryInformation8WordDocument.L  !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJOh+'0 @ P \ ht|q\N^Q{'Yf[liu Normal.dotmAdministrator14@@2@"SMicrosoft Office Word՜.+,D՜.+,\  I  (\dlKSOProductBuildVer2052-11.1.0.99120TableVData WpsCustomData PKSKS.LT ||' ; 8|lLI&@ LT $ h- V4s   q\N^Q{'Yf[f[/gf[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{lveTzz 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_sh0ST_shv[s 4. NY`~'`hvi_ 5. tz^X[PT_X[PvO:pS(u:WT 6. cc~'`hv^(u YƖTvv^0N0]Џ{v[s 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. NOHQRvi_T8^(ud\Ov[s 5. cchTRv^(u0 V hNNSh 1. thvW,gi_ 2. ccNShv[INS;Nyr_ 3. ccNShvz^X[P~gT_X[P~g 4. ccNShvHQ^0-N^0T^TB\!kMSSMS^(u 5. thvX[P~g 6. cchThgvMS0hThgNNShvlbc 7. ccT+YfHuffman hTT+Yfx0 N V 1. tVvW,gi_ 2. ccVvcw5TchX[P~g ccVvW,gd\O(W$NyX[P~g Nv[s 3. NVvY͑chTASW[hX[P~g 4. ccVvm^OHQMST^^OHQMS 5. ccVvW,g^(u-Nvg\ubhPrimTKruskal 0gw_DijkstraTFloyd 0bQbc^{lS YBg'`Rg0 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. t㉌NSs^ahv[INSg NB h 6. 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^ 4. Tyc^{lvk Sbe'`0zz'`03z['`I{0 N0d\O|~`S75R N d\O|~i 1. d\O|~vi_0yr'`TR 2. d\O|~vSU\NR{| 3. d\O|~-NQ8h`N(u7b`0-Ne0|~(uI{i_ 4. d\O|~vSO|~gY_Q8hvi_0 N ۏ z{t 1 ۏ zN~ z 1. ۏ zvi_ 2. ۏ zvr`Nlbc 3. ۏ zc6R 4. ۏ z~~ 5. ۏ zOqQNX[P|~mo` O|~{SO 6. ~ zi_ 7. (u7b~~ zNQ8h/ec~~ z0 2 Yt:g^ 1. ^vW,gi_ 2. ^e:g0RbcNǏ z 3. ^vW,gQR 4. ^e_ 5. 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 TekNe 4. { z0 4 {k 1. {kvi_ 2. b_b{kvV*N_agN 3. Yt{kvel{k24xOWb_b{kvT*N_agN {kMQ|~[hQr`L[{l {khKmTd0  N QX[{t 1 QX[{tW@x 1. QX[{ti_ z^ňeQNcy{|NǏ z;0W@WNirt0W@Wzz 2. NbcNv 3. ޏ~RM{te_V[R:SNR`R:S 4. ^ޏ~RM{te_W,gRu{te_0W,gRk{te_0ku_{te_0_h 2 ZbQX[{t 1. ZbQX[W,gi_ 2. BlRu{te_ 3. ubnbc{lgsOnbc{lOPT HQۏHQQnbc{lFIFO gяg\O(unbc{lLRU 9eۏvenbc{lCLOCK  4. ubRMV{eu 5. bRbRsa]\OƖ 6. BlRk{te_0 V eQQI/O {t 1 I/O{ti 1. I/OYcS0Yc6RhV0S 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-Ne gR z^TqR z^vvvNǏ z0 2 YRM 1. RM-NO(uvpenc~g 2. r`SYvRMǏ z 3. Yrz'` 4. GP1:gb/gSPOOLing 0 3 cؚ'`vؚX[NQ:Sb/g0 N eN{t 1 eN|~W@x 1. eNi_ 2. eN;~gz^eN0"}_eN0"}_z^eN 3. vU_~geNc6RWWT"}_p0US~vU_~gT$N~vU_~g0hb_vU_~g0vU_vg⋀b/g 4. eNqQNSOb0 2 xv~~N{t 1. YX[v~~e_/eNvirt:ggޏ~RM0cRM_cN>f_c 0"}_RM+TmT"}_{l  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~TA 0Ջ'Y~ q\N^Q{'Yf[{:gyf[Nb/gf[b &(8:@HJL\`dfprx    4 6 ^ ` ˻}sigec`^\ZXVTRPNLJo(o(o(o(o(o(o(o(o(o(o(o(o(o(o(CJOJPJo(aJCJOJPJo(aJ CJPJaJCJOJPJo(aJ(B*phCJ OJPJQJo(^JaJ KHCJOJPJo(aJ\CJOJPJo(aJ\B*phCJOJPJo(aJ\CJOJPJo(aJnHtH\CJOJPJo(aJ\CJOJPJo(aJ\CJOJPJo(aJ\   P R ` b   0 2 L N ^ ` x z   " T V , . X Z 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(o(o(7  .0TV (*^`  $(*.0FHLN~{xto(aJaJaJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJCJOJPJo(aJCJOJPJo(aJo(o(o(o(o(o(o(o(o(o(o(o(o(o(H*o(o(o(mH sH nHtHo(o(o(o(o(o(o(o(o(o(o(o(,N|~  "$R~yspmidQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJQJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJ%RTVZ\dfh¾ztqnjebaJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJ QJo(aJ QJo(aJQJaJo(aJaJaJ QJo(aJ% "&(,.0246<>BDNPRVXnp¾|vsplga QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJ&prvx  .8RTXZdfhln|wqnkgbQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJQJaJo(aJQJaJ QJo(aJaJ QJo(aJQJaJo(aJaJaJ$ "246:<X^t|¾|wqlid^ QJo(aJQJaJaJQJaJ QJo(aJQJaJaJQJaJaJQJaJaJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJ$$*02468>FHLNTX^hprvx~zuoliebaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJaJo(aJaJaJQJaJaJQJaJaJQJaJaJQJaJaJQJaJ QJo(aJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJ&~DFHJTVZ\prtxz{xtqmjeQJaJaJo(aJaJo(aJaJ QJo(aJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJaJQJaJaJo(aJaJaJo(aJaJQJaJaJQJaJaJQJaJaJQJaJ&&(*.0FHPR^`bfh}ytnic^QJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJo(aJaJaJQJaJaJQJaJaJQJaJaJ QJo(aJQJaJaJQJaJaJ QJo(aJQJaJaJ$*@J^`df~ÿ}zvqkf` QJo(aJQJaJ QJo(aJQJaJo(aJaJo(aJaJ QJo(aJQJaJaJQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJQJaJaJQJaJo(aJaJaJQJaJaJQJaJaJ QJo(aJQJaJo(aJaJaJ QJo(aJQJaJ QJo(aJ$  (*,8:`b24¼~zaJo(aJo(o(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"(JLfr  6 `  R ~G$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^hXD2G$H$ d,a$$G$H$ d,a$$G$1$H$ d,a$$G$1$H$a$$G$H$R b  2 N ` z  " V G$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^hG$H$h^hG$H$ . Z 0V~G$H$ G$H$WDg`g 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^hG$H$h^hG$H$h^h &666666666vvvvvvvvv6666>6666666666666666666666666666666666666666666666666H666666666666666*`*H WDV`WDV`WDV`WDV`WDg`gWDV`WDV`WDV`WDV`G$H$h^hG$H$h^hG$H$h^hG$H$h^hVh"2VDU^VDU^VDU^VDU^WDg`g VDV7^7WDT`WDV`WDV`WDV`WDV`WDg`gWDV`WDV`WDV`2>Rr Th6 VDV^WDL`L VDV^WDL`LWDg`gWDV`WDV`WDV`WDV`WDg`g VDW7^7WDU` VDW7^7WDU` VDW7^7WDU`WDg`g 62HrFVt{sWDV`WDV`WDV`WDg`g VDW^WDN`N VDW^WDN`N VDW^WDN`NWDg`g VDV^WDL`L VDV^WDL`L VDV^WDL`L VDV^WDL`L *b`*WDg`gWDg`gWDV`WDV`WDV`WDg`gWDV` VDV^WDL`LWDV`WDV`WDg`gWDg`gWDV`*,:b4 g^gWDU` 9r a$$ 9r  g^gWDU` g^gWDU` g^gWDU` g^gWDU` g^gWDU` g^gWDU`a$$1$ ,. 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@^nfhH?@jFvK8Y^\Cm]_O`*\c*gsgH-kLn7pbtb x.#~~hZwd%cDF1k=d%H9ml817omgQj"D%BVe*~ Lf9(Ec L(  z0(  * 3 ? OLE_LINK2  @