Quad tree search p2 1.out
Revision as of 19:46, 3 July 2016 by Maintenance script (talk)
==> CLEAR_ALL() CLEAR_ALL done. ==> CREATE_SITE(STE_00, C, 445, 649) Site STE_00 of type C created at (445, 649). ==> CREATE_SITE(STE_01, W, 258, 425) Site STE_01 of type W created at (258, 425). ==> CREATE_SITE(STE_02, F, 155, 155) Site STE_02 of type F created at (155, 155). ==> CREATE_SITE(STE_03, C, 958, 678) Site STE_03 of type C created at (958, 678). ==> CREATE_SITE(STE_04, P, 383, 443) Site STE_04 of type P created at (383, 443). ==> CREATE_SITE(STE_05, W, 849, 348) Site STE_05 of type W created at (849, 348). ==> CREATE_SITE(STE_06, F, 406, 99) Site STE_06 of type F created at (406, 99). ==> CREATE_SITE(STE_07, F, 523, 701) Site STE_07 of type F created at (523, 701). ==> CREATE_SITE(STE_08, F, 463, 504) Site STE_08 of type F created at (463, 504). ==> CREATE_SITE(STE_09, F, 414, 34) Site STE_09 of type F created at (414, 34). ==> CREATE_SITE(STE_10, W, 731, 61) Site STE_10 of type W created at (731, 61). ==> CREATE_SITE(STE_11, F, 555, 329) Site STE_11 of type F created at (555, 329). ==> CREATE_SITE(STE_12, I, 865, 440) Site STE_12 of type I created at (865, 440). ==> CREATE_SITE(STE_13, F, 496, 584) Site STE_13 of type F created at (496, 584). ==> CREATE_SITE(STE_14, F, 879, 792) Site STE_14 of type F created at (879, 792). ==> CREATE_SITE(STE_15, W, 271, 854) Site STE_15 of type W created at (271, 854). ==> CREATE_SITE(STE_16, C, 235, 291) Site STE_16 of type C created at (235, 291). ==> CREATE_SITE(STE_17, F, 858, 323) Site STE_17 of type F created at (858, 323). ==> CREATE_SITE(STE_18, W, 312, 695) Site STE_18 of type W created at (312, 695). ==> CREATE_SITE(STE_19, P, 694, 787) Site STE_19 of type P created at (694, 787). ==> CREATE_SITE(STE_20, F, 840, 178) Site STE_20 of type F created at (840, 178). ==> CREATE_SITE(STE_21, P, 257, 967) Site STE_21 of type P created at (257, 967). ==> CREATE_SITE(STE_22, F, 2, 1023) Site STE_22 of type F created at (2, 1023). ==> CREATE_SITE(STE_23, F, 164, 12) Site STE_23 of type F created at (164, 12). ==> CREATE_SITE(STE_24, W, 191, 255) Site STE_24 of type W created at (191, 255). ==> CREATE_ROUTE(STE_23, STE_13) Route STE_23 <--> STE_13 created, length is 661.368279. ==> CREATE_ROUTE(STE_02, STE_13) Route STE_02 <--> STE_13 created, length is 548.016423. ==> CREATE_ROUTE(STE_19, STE_17) Route STE_19 <--> STE_17 created, length is 492.130064. ==> CREATE_ROUTE(STE_07, STE_24) Route STE_07 <--> STE_24 created, length is 556.003597. ==> CREATE_ROUTE(STE_11, STE_05) Route STE_11 <--> STE_05 created, length is 294.613306. ==> CREATE_ROUTE(STE_01, STE_00) Route STE_01 <--> STE_00 created, length is 291.796162. ==> CREATE_ROUTE(STE_18, STE_21) Route STE_18 <--> STE_21 created, length is 277.504955. ==> CREATE_ROUTE(STE_05, STE_19) Route STE_05 <--> STE_19 created, length is 465.559878. ==> CREATE_ROUTE(STE_13, STE_05) Route STE_13 <--> STE_05 created, length is 424.623363. ==> CREATE_ROUTE(STE_15, STE_22) Route STE_15 <--> STE_22 created, length is 317.682231. ==> CREATE_ROUTE(STE_22, STE_01) Route STE_22 <--> STE_01 created, length is 650.492121. ==> CREATE_ROUTE(STE_14, STE_17) Route STE_14 <--> STE_17 created, length is 469.469914. ==> CREATE_ROUTE(STE_21, STE_19) Route STE_21 <--> STE_19 created, length is 472.619297. ==> CREATE_ROUTE(STE_20, STE_17) Route STE_20 <--> STE_17 created, length is 146.112970. ==> CREATE_ROUTE(STE_18, STE_01) Route STE_18 <--> STE_01 created, length is 275.347054. ==> CREATE_ROUTE(STE_18, STE_15) Route STE_18 <--> STE_15 created, length is 164.201096. ==> CREATE_ROUTE(STE_02, STE_04) Route STE_02 <--> STE_04 created, length is 367.325469. ==> CREATE_ROUTE(STE_15, STE_21) Route STE_15 <--> STE_21 created, length is 113.863954. ==> CREATE_ROUTE(STE_08, STE_23) Route STE_08 <--> STE_23 created, length is 575.729971. ==> CREATE_ROUTE(STE_21, STE_22) Route STE_21 <--> STE_22 created, length is 261.076617. ==> CREATE_ROUTE(STE_04, STE_07) Route STE_04 <--> STE_07 created, length is 293.537050. ==> CREATE_ROUTE(STE_21, STE_00) Route STE_21 <--> STE_00 created, length is 369.415755. ==> CREATE_ROUTE(STE_13, STE_19) Route STE_13 <--> STE_19 created, length is 283.571860. ==> CREATE_ROUTE(STE_24, STE_04) Route STE_24 <--> STE_04 created, length is 268.715463. ==> CREATE_ROUTE(STE_12, STE_14) Route STE_12 <--> STE_14 created, length is 352.278299. ==> CREATE_ROUTE(STE_18, STE_00) Route STE_18 <--> STE_00 created, length is 140.730238. ==> CREATE_ROUTE(STE_20, STE_23) Route STE_20 <--> STE_23 created, length is 696.083328. ==> CREATE_ROUTE(STE_11, STE_17) Route STE_11 <--> STE_17 created, length is 303.059400. ==> CREATE_ROUTE(STE_01, STE_15) Route STE_01 <--> STE_15 created, length is 429.196924. ==> CREATE_ROUTE(STE_04, STE_13) Route STE_04 <--> STE_13 created, length is 180.693110. ==> CREATE_ROUTE(STE_02, STE_16) Route STE_02 <--> STE_16 created, length is 157.784663. ==> CREATE_ROUTE(STE_00, STE_24) Route STE_00 <--> STE_24 created, length is 468.777133. ==> CREATE_ROUTE(STE_08, STE_06) Route STE_08 <--> STE_06 created, length is 408.991442. ==> CREATE_ROUTE(STE_14, STE_03) Route STE_14 <--> STE_03 created, length is 138.697513. ==> CREATE_ROUTE(STE_07, STE_13) Route STE_07 <--> STE_13 created, length is 120.074977. ==> CREATE_ROUTE(STE_22, STE_02) Route STE_22 <--> STE_02 created, length is 881.381302. ==> CREATE_ROUTE(STE_16, STE_24) Route STE_16 <--> STE_24 created, length is 56.850682. ==> CREATE_ROUTE(STE_02, STE_23) Route STE_02 <--> STE_23 created, length is 143.282937. ==> CREATE_ROUTE(STE_02, STE_24) Route STE_02 <--> STE_24 created, length is 106.282642. ==> CREATE_ROUTE(STE_04, STE_16) Route STE_04 <--> STE_16 created, length is 212.150890. ==> CREATE_ROUTE(STE_19, STE_07) Route STE_19 <--> STE_07 created, length is 191.407941. ==> CREATE_ROUTE(STE_14, STE_19) Route STE_14 <--> STE_19 created, length is 185.067555. ==> CREATE_ROUTE(STE_05, STE_08) Route STE_05 <--> STE_08 created, length is 416.331599. ==> CREATE_ROUTE(STE_22, STE_23) Route STE_22 <--> STE_23 created, length is 1023.896967. ==> CREATE_ROUTE(STE_10, STE_09) Route STE_10 <--> STE_09 created, length is 318.147764. ==> CREATE_ROUTE(STE_14, STE_21) Route STE_14 <--> STE_21 created, length is 646.149364. ==> CREATE_ROUTE(STE_00, STE_07) Route STE_00 <--> STE_07 created, length is 93.744333. ==> CREATE_ROUTE(STE_17, STE_03) Route STE_17 <--> STE_03 created, length is 368.815672. ==> CREATE_ROUTE(STE_09, STE_20) Route STE_09 <--> STE_20 created, length is 449.679886. ==> CREATE_ROUTE(STE_05, STE_17) Route STE_05 <--> STE_17 created, length is 26.570661. ==> CREATE_ROUTE(STE_09, STE_23) Route STE_09 <--> STE_23 created, length is 250.966133. ==> CREATE_ROUTE(STE_10, STE_20) Route STE_10 <--> STE_20 created, length is 159.906223. ==> CREATE_ROUTE(STE_12, STE_03) Route STE_12 <--> STE_03 created, length is 255.524950. ==> CREATE_ROUTE(STE_24, STE_01) Route STE_24 <--> STE_01 created, length is 182.726572. ==> CREATE_ROUTE(STE_11, STE_20) Route STE_11 <--> STE_20 created, length is 322.530619. ==> CREATE_ROUTE(STE_07, STE_21) Route STE_07 <--> STE_21 created, length is 376.180808. ==> CREATE_ROUTE(STE_12, STE_17) Route STE_12 <--> STE_17 created, length is 117.209215. ==> CREATE_ROUTE(STE_06, STE_23) Route STE_06 <--> STE_23 created, length is 257.163372. ==> CREATE_ROUTE(STE_13, STE_08) Route STE_13 <--> STE_08 created, length is 86.539009. ==> CREATE_ROUTE(STE_10, STE_23) Route STE_10 <--> STE_23 created, length is 569.113345. ==> LIST_SITES() List of sites: STE_00 of type C at (445, 649) STE_01 of type W at (258, 425) STE_02 of type F at (155, 155) STE_03 of type C at (958, 678) STE_04 of type P at (383, 443) STE_05 of type W at (849, 348) STE_06 of type F at (406, 99) STE_07 of type F at (523, 701) STE_08 of type F at (463, 504) STE_09 of type F at (414, 34) STE_10 of type W at (731, 61) STE_11 of type F at (555, 329) STE_12 of type I at (865, 440) STE_13 of type F at (496, 584) STE_14 of type F at (879, 792) STE_15 of type W at (271, 854) STE_16 of type C at (235, 291) STE_17 of type F at (858, 323) STE_18 of type W at (312, 695) STE_19 of type P at (694, 787) STE_20 of type F at (840, 178) STE_21 of type P at (257, 967) STE_22 of type F at (2, 1023) STE_23 of type F at (164, 12) STE_24 of type W at (191, 255) ======================== ==> CLEAR_PMTREE() CLEAR_PMTREE done. ==> INSERT_MAT_SITES() Inserting raw material sites... Site STE_00 inserted. Site STE_01 inserted. Route STE_01 <--> STE_00 inserted. Site STE_03 inserted. Site STE_04 inserted. Site STE_05 inserted. Site STE_10 inserted. Site STE_12 inserted. Route STE_12 <--> STE_03 inserted. Site STE_15 inserted. Route STE_15 <--> STE_01 inserted. Site STE_16 inserted. Route STE_16 <--> STE_04 inserted. Site STE_18 inserted. Route STE_18 <--> STE_01 inserted. Route STE_18 <--> STE_15 inserted. Route STE_18 <--> STE_00 inserted. Site STE_19 inserted. Route STE_19 <--> STE_05 inserted. Site STE_21 inserted. Route STE_21 <--> STE_18 inserted. Route STE_21 <--> STE_19 inserted. Route STE_21 <--> STE_15 inserted. Route STE_21 <--> STE_00 inserted. Site STE_24 inserted. Route STE_24 <--> STE_04 inserted. Route STE_24 <--> STE_00 inserted. Route STE_24 <--> STE_16 inserted. Route STE_24 <--> STE_01 inserted. ==> REQUEST_MAT(STE_06, C) Inserting request of factory STE_06 for C... Site STE_06 inserted. ==> REQUEST_MAT(STE_06, W) Inserting request of factory STE_06 for W... ==> REQUEST_MAT(STE_07, C) Inserting request of factory STE_07 for C... Site STE_07 inserted. Route STE_07 <--> STE_24 inserted. Route STE_07 <--> STE_04 inserted. Route STE_07 <--> STE_19 inserted. Route STE_07 <--> STE_00 inserted. Route STE_07 <--> STE_21 inserted. ==> REQUEST_MAT(STE_07, W) Inserting request of factory STE_07 for W... ==> REQUEST_MAT(STE_07, P) Inserting request of factory STE_07 for P... ==> REQUEST_MAT(STE_08, C) Inserting request of factory STE_08 for C... Site STE_08 inserted. Route STE_08 <--> STE_06 inserted. Route STE_08 <--> STE_05 inserted. ==> LIST_REQUESTS() List of requests: STE_06 requested for C STE_06 requested for W STE_07 requested for C STE_07 requested for W STE_07 requested for P STE_08 requested for C ==> LIST_PATH(STE_00) The path to STE_00 is 0312# ==> LIST_PATH(STE_01) The path to STE_01 is 21020# ==> LIST_PATH(STE_02) The path to STE_02 is 22# ==> LIST_PATH(STE_04) The path to STE_04 is 21031# ==> LIST_PATH(STE_05) The path to STE_05 is 312# ==> LIST_PATH(STE_06) The path to STE_06 is 23# ==> LIST_PATH(STE_11) The path to STE_11 is 30# ==> LIST_PATH(STE_14) The path to STE_14 is 11# ==> LIST_PATH(STE_19) The path to STE_19 is 10# ==> LIST_PATH(STE_20) The path to STE_20 is 33# ==> LIST_PATH(STE_21) The path to STE_21 is 010# ==> LIST_PATH(STE_23) The path to STE_23 is 22# ==> COMPUTE_FACTORY_MST() Number of Connected Components = 1 Connected Component #1 STE_23 <--> STE_13, with length 661.368279 STE_02 <--> STE_13, with length 548.016423 STE_14 <--> STE_17, with length 469.469914 STE_20 <--> STE_17, with length 146.112970 STE_08 <--> STE_23, with length 575.729971 STE_20 <--> STE_23, with length 696.083328 STE_11 <--> STE_17, with length 303.059400 STE_08 <--> STE_06, with length 408.991442 STE_07 <--> STE_13, with length 120.074977 STE_22 <--> STE_02, with length 881.381302 STE_02 <--> STE_23, with length 143.282937 STE_22 <--> STE_23, with length 1023.896967 STE_09 <--> STE_20, with length 449.679886 STE_09 <--> STE_23, with length 250.966133 STE_11 <--> STE_20, with length 322.530619 STE_06 <--> STE_23, with length 257.163372 STE_13 <--> STE_08, with length 86.539009 Total length of MST = 7344.346930.
</BODY> </HTML>