Quad tree search p2 1.out

From Minor Miracle Software
Jump to: navigation, search 
 ==> 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>

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