Quad tree search p2 3.out

From Minor Miracle Software
Jump to: navigation, search 
 ==> CLEAR_ALL()
CLEAR_ALL done.
 ==> CREATE_SITE(STE_00, P, 445, 191)
Site STE_00 of type P created at (445, 191).
 ==> CREATE_SITE(STE_01, C, 258, 649)
Site STE_01 of type C created at (258, 649).
 ==> CREATE_SITE(STE_02, F, 155, 425)
Site STE_02 of type F created at (155, 425).
 ==> CREATE_SITE(STE_03, W, 958, 155)
Site STE_03 of type W created at (958, 155).
 ==> CREATE_SITE(STE_04, F, 383, 678)
Site STE_04 of type F created at (383, 678).
 ==> CREATE_SITE(STE_05, C, 849, 443)
Site STE_05 of type C created at (849, 443).
 ==> CREATE_SITE(STE_06, P, 406, 348)
Site STE_06 of type P created at (406, 348).
 ==> CREATE_SITE(STE_07, W, 523, 99)
Site STE_07 of type W created at (523, 99).
 ==> CREATE_SITE(STE_08, F, 463, 701)
Site STE_08 of type F created at (463, 701).
 ==> CREATE_SITE(STE_09, F, 414, 504)
Site STE_09 of type F created at (414, 504).
 ==> CREATE_SITE(STE_10, F, 731, 34)
Site STE_10 of type F created at (731, 34).
 ==> CREATE_SITE(STE_11, F, 555, 61)
Site STE_11 of type F created at (555, 61).
 ==> CREATE_SITE(STE_12, W, 865, 329)
Site STE_12 of type W created at (865, 329).
 ==> CREATE_SITE(STE_13, F, 496, 440)
Site STE_13 of type F created at (496, 440).
 ==> CREATE_SITE(STE_14, I, 879, 584)
Site STE_14 of type I created at (879, 584).
 ==> CREATE_SITE(STE_15, F, 271, 792)
Site STE_15 of type F created at (271, 792).
 ==> CREATE_SITE(STE_16, F, 235, 854)
Site STE_16 of type F created at (235, 854).
 ==> CREATE_SITE(STE_17, W, 858, 291)
Site STE_17 of type W created at (858, 291).
 ==> CREATE_SITE(STE_18, C, 312, 323)
Site STE_18 of type C created at (312, 323).
 ==> CREATE_SITE(STE_19, F, 694, 695)
Site STE_19 of type F created at (694, 695).
 ==> CREATE_SITE(STE_20, W, 840, 787)
Site STE_20 of type W created at (840, 787).
 ==> CREATE_SITE(STE_21, P, 257, 178)
Site STE_21 of type P created at (257, 178).
 ==> CREATE_SITE(STE_22, F, 2, 967)
Site STE_22 of type F created at (2, 967).
 ==> CREATE_SITE(STE_23, P, 164, 1023)
Site STE_23 of type P created at (164, 1023).
 ==> CREATE_ROUTE(STE_12, STE_07)
Route STE_12 <--> STE_07 created, length is 412.145605.
 ==> CREATE_ROUTE(STE_20, STE_18)
Route STE_20 <--> STE_18 created, length is 702.908244.
 ==> CREATE_ROUTE(STE_03, STE_17)
Route STE_03 <--> STE_17 created, length is 168.807583.
 ==> CREATE_ROUTE(STE_07, STE_02)
Route STE_07 <--> STE_02 created, length is 491.629942.
 ==> CREATE_ROUTE(STE_23, STE_08)
Route STE_23 <--> STE_08 created, length is 439.414383.
 ==> CREATE_ROUTE(STE_10, STE_17)
Route STE_10 <--> STE_17 created, length is 286.667054.
 ==> CREATE_ROUTE(STE_22, STE_23)
Route STE_22 <--> STE_23 created, length is 171.405951.
 ==> CREATE_ROUTE(STE_03, STE_05)
Route STE_03 <--> STE_05 created, length is 307.936682.
 ==> CREATE_ROUTE(STE_09, STE_08)
Route STE_09 <--> STE_08 created, length is 203.002463.
 ==> CREATE_ROUTE(STE_04, STE_16)
Route STE_04 <--> STE_16 created, length is 229.956518.
 ==> CREATE_ROUTE(STE_06, STE_00)
Route STE_06 <--> STE_00 created, length is 161.771444.
 ==> CREATE_ROUTE(STE_10, STE_21)
Route STE_10 <--> STE_21 created, length is 495.390755.
 ==> CREATE_ROUTE(STE_04, STE_08)
Route STE_04 <--> STE_08 created, length is 83.240615.
 ==> CREATE_ROUTE(STE_16, STE_08)
Route STE_16 <--> STE_08 created, length is 274.577858.
 ==> CREATE_ROUTE(STE_17, STE_07)
Route STE_17 <--> STE_07 created, length is 386.120448.
 ==> CREATE_ROUTE(STE_13, STE_12)
Route STE_13 <--> STE_12 created, length is 385.333622.
 ==> CREATE_ROUTE(STE_18, STE_04)
Route STE_18 <--> STE_04 created, length is 362.030385.
 ==> CREATE_ROUTE(STE_04, STE_15)
Route STE_04 <--> STE_15 created, length is 159.812390.
 ==> CREATE_ROUTE(STE_05, STE_12)
Route STE_05 <--> STE_12 created, length is 115.117331.
 ==> CREATE_ROUTE(STE_16, STE_18)
Route STE_16 <--> STE_18 created, length is 536.553818.
 ==> CREATE_ROUTE(STE_00, STE_02)
Route STE_00 <--> STE_02 created, length is 372.633869.
 ==> CREATE_ROUTE(STE_00, STE_18)
Route STE_00 <--> STE_18 created, length is 187.384631.
 ==> CREATE_ROUTE(STE_03, STE_10)
Route STE_03 <--> STE_10 created, length is 257.235301.
 ==> CREATE_ROUTE(STE_19, STE_23)
Route STE_19 <--> STE_23 created, length is 623.284847.
 ==> CREATE_ROUTE(STE_05, STE_13)
Route STE_05 <--> STE_13 created, length is 353.012748.
 ==> CREATE_ROUTE(STE_19, STE_18)
Route STE_19 <--> STE_18 created, length is 533.205401.
 ==> CREATE_ROUTE(STE_10, STE_07)
Route STE_10 <--> STE_07 created, length is 217.919710.
 ==> CREATE_ROUTE(STE_02, STE_16)
Route STE_02 <--> STE_16 created, length is 436.395463.
 ==> CREATE_ROUTE(STE_19, STE_20)
Route STE_19 <--> STE_20 created, length is 172.568827.
 ==> CREATE_ROUTE(STE_14, STE_03)
Route STE_14 <--> STE_03 created, length is 436.213251.
 ==> CREATE_ROUTE(STE_22, STE_16)
Route STE_22 <--> STE_16 created, length is 258.955595.
 ==> CREATE_ROUTE(STE_07, STE_06)
Route STE_07 <--> STE_06 created, length is 275.118156.
 ==> CREATE_ROUTE(STE_10, STE_11)
Route STE_10 <--> STE_11 created, length is 178.058979.
 ==> CREATE_ROUTE(STE_02, STE_18)
Route STE_02 <--> STE_18 created, length is 187.224464.
 ==> CREATE_ROUTE(STE_15, STE_16)
Route STE_15 <--> STE_16 created, length is 71.693793.
 ==> CREATE_ROUTE(STE_08, STE_18)
Route STE_08 <--> STE_18 created, length is 407.044224.
 ==> CREATE_ROUTE(STE_09, STE_18)
Route STE_09 <--> STE_18 created, length is 207.761883.
 ==> CREATE_ROUTE(STE_13, STE_14)
Route STE_13 <--> STE_14 created, length is 409.176001.
 ==> CREATE_ROUTE(STE_09, STE_19)
Route STE_09 <--> STE_19 created, length is 338.940998.
 ==> CREATE_ROUTE(STE_14, STE_20)
Route STE_14 <--> STE_20 created, length is 206.712361.
 ==> CREATE_ROUTE(STE_13, STE_06)
Route STE_13 <--> STE_06 created, length is 128.701204.
 ==> CREATE_ROUTE(STE_06, STE_12)
Route STE_06 <--> STE_12 created, length is 459.393078.
 ==> CREATE_ROUTE(STE_12, STE_03)
Route STE_12 <--> STE_03 created, length is 197.294197.
 ==> CREATE_ROUTE(STE_13, STE_18)
Route STE_13 <--> STE_18 created, length is 218.048160.
 ==> CREATE_ROUTE(STE_07, STE_00)
Route STE_07 <--> STE_00 created, length is 120.615090.
 ==> CREATE_ROUTE(STE_14, STE_05)
Route STE_14 <--> STE_05 created, length is 144.156165.
 ==> CREATE_ROUTE(STE_16, STE_01)
Route STE_16 <--> STE_01 created, length is 206.286209.
 ==> CREATE_ROUTE(STE_23, STE_16)
Route STE_23 <--> STE_16 created, length is 183.308483.
 ==> CREATE_ROUTE(STE_06, STE_18)
Route STE_06 <--> STE_18 created, length is 97.267672.
 ==> CREATE_ROUTE(STE_02, STE_01)
Route STE_02 <--> STE_01 created, length is 246.546142.
 ==> LIST_SITES()
List of sites:
  STE_00 of type P at (445, 191)
  STE_01 of type C at (258, 649)
  STE_02 of type F at (155, 425)
  STE_03 of type W at (958, 155)
  STE_04 of type F at (383, 678)
  STE_05 of type C at (849, 443)
  STE_06 of type P at (406, 348)
  STE_07 of type W at (523, 99)
  STE_08 of type F at (463, 701)
  STE_09 of type F at (414, 504)
  STE_10 of type F at (731, 34)
  STE_11 of type F at (555, 61)
  STE_12 of type W at (865, 329)
  STE_13 of type F at (496, 440)
  STE_14 of type I at (879, 584)
  STE_15 of type F at (271, 792)
  STE_16 of type F at (235, 854)
  STE_17 of type W at (858, 291)
  STE_18 of type C at (312, 323)
  STE_19 of type F at (694, 695)
  STE_20 of type W at (840, 787)
  STE_21 of type P at (257, 178)
  STE_22 of type F at (2, 967)
  STE_23 of type P at (164, 1023)
========================

 ==> CLEAR_PMTREE()
CLEAR_PMTREE done.
 ==> INSERT_MAT_SITES()
 Inserting raw material sites...
Site STE_00 inserted.
Site STE_01 inserted.
Site STE_03 inserted.
Site STE_05 inserted.
Route STE_05 <--> STE_03 inserted.
Site STE_06 inserted.
Route STE_06 <--> STE_00 inserted.
Site STE_07 inserted.
Route STE_07 <--> STE_06 inserted.
Route STE_07 <--> STE_00 inserted.
Site STE_12 inserted.
Route STE_12 <--> STE_07 inserted.
Route STE_12 <--> STE_05 inserted.
Route STE_12 <--> STE_06 inserted.
Route STE_12 <--> STE_03 inserted.
Site STE_14 inserted.
Route STE_14 <--> STE_03 inserted.
Route STE_14 <--> STE_05 inserted.
Site STE_17 inserted.
Route STE_17 <--> STE_03 inserted.
Route STE_17 <--> STE_07 inserted.
Site STE_18 inserted.
Route STE_18 <--> STE_00 inserted.
Route STE_18 <--> STE_06 inserted.
Site STE_20 inserted.
Route STE_20 <--> STE_18 inserted.
Route STE_20 <--> STE_14 inserted.
Site STE_21 inserted.
Site STE_23 inserted.
 ==> REQUEST_MAT(STE_02, C)
 Inserting request of factory STE_02 for C...
Site STE_02 inserted.
Route STE_02 <--> STE_07 inserted.
Route STE_02 <--> STE_00 inserted.
Route STE_02 <--> STE_18 inserted.
Route STE_02 <--> STE_01 inserted.
 ==> REQUEST_MAT(STE_04, C)
 Inserting request of factory STE_04 for C...
Site STE_04 inserted.
Route STE_04 <--> STE_18 inserted.
 ==> REQUEST_MAT(STE_09, C)
 Inserting request of factory STE_09 for C...
Site STE_09 inserted.
Route STE_09 <--> STE_18 inserted.
 ==> REQUEST_MAT(STE_09, W)
 Inserting request of factory STE_09 for W...
 ==> REQUEST_MAT(STE_10, C)
 Inserting request of factory STE_10 for C...
Site STE_10 inserted.
Route STE_10 <--> STE_17 inserted.
Route STE_10 <--> STE_21 inserted.
Route STE_10 <--> STE_03 inserted.
Route STE_10 <--> STE_07 inserted.
 ==> REQUEST_MAT(STE_10, W)
 Inserting request of factory STE_10 for W...
 ==> LIST_REQUESTS()
 List of requests:
  STE_02 requested for C
  STE_04 requested for C
  STE_09 requested for C
  STE_09 requested for W
  STE_10 requested for C
  STE_10 requested for W
 ==> LIST_PATH(STE_01)
The path to STE_01 is 0302#
 ==> LIST_PATH(STE_03)
The path to STE_03 is 331#
 ==> LIST_PATH(STE_04)
The path to STE_04 is 0303#
 ==> LIST_PATH(STE_06)
The path to STE_06 is 213#
 ==> LIST_PATH(STE_07)
The path to STE_07 is 322002321#
 ==> LIST_PATH(STE_09)
The path to STE_09 is 2110#
 ==> LIST_PATH(STE_12)
The path to STE_12 is 312132#
 ==> LIST_PATH(STE_14)
The path to STE_14 is 132#
 ==> LIST_PATH(STE_15)
The path to STE_15 is 01#
 ==> LIST_PATH(STE_17)
The path to STE_17 is 312303#
 ==> LIST_PATH(STE_18)
The path to STE_18 is 21203#
 ==> LIST_PATH(STE_19)
The path to STE_19 is 12#
 ==> LIST_PATH(STE_22)
The path to STE_22 is 00#
 ==> COMPUTE_FACTORY_MST()
Number of Connected Components = 3
Connected Component #1
 STE_09 <--> STE_08, with length 203.002463
 STE_04 <--> STE_16, with length 229.956518
 STE_04 <--> STE_08, with length 83.240615
 STE_16 <--> STE_08, with length 274.577858
 STE_04 <--> STE_15, with length 159.812390
 STE_02 <--> STE_16, with length 436.395463
 STE_22 <--> STE_16, with length 258.955595
 STE_15 <--> STE_16, with length 71.693793
 STE_09 <--> STE_19, with length 338.940998
Total length of MST = 2056.575692.
Connected Component #2
 STE_10 <--> STE_11, with length 178.058979
Total length of MST = 178.058979.
Connected Component #3
 STE_13 <--> STE_13, with length 0.000000
Total length of MST = 0.000000.

</BODY> </HTML>

Retrieved from "https://minormiraclesoftware.com/main_wiki/index.php?title=Quad_tree_search_p2_3.out&oldid=88"