Quad tree search p2.out

From Minor Miracle Software
Jump to: navigation, search 
 ==> CLEAR_ALL()
CLEAR_ALL done.
 ==> CREATE_SITE(STE_01, F, 562, 850)
Site STE_01 of type F created at (562, 850).
 ==> CREATE_SITE(STE_11, W, 963, 67)
Site STE_11 of type W created at (963, 67).
 ==> CREATE_SITE(STE_04, F, 847, 640)
Site STE_04 of type F created at (847, 640).
 ==> CREATE_SITE(STE_15, W, 31, 1003)
Site STE_15 of type W created at (31, 1003).
 ==> CREATE_SITE(STE_13, W, 896, 875)
Site STE_13 of type W created at (896, 875).
 ==> CREATE_SITE(STE_00, F, 21, 963)
Site STE_00 of type F created at (21, 963).
 ==> CREATE_SITE(STE_09, I, 774, 937)
Site STE_09 of type I created at (774, 937).
 ==> CREATE_SITE(STE_05, F, 601, 705)
Site STE_05 of type F created at (601, 705).
 ==> CREATE_SITE(STE_14, C, 343, 788)
Site STE_14 of type C created at (343, 788).
 ==> CREATE_SITE(STE_03, P, 910, 174)
Site STE_03 of type P created at (910, 174).
 ==> CREATE_SITE(STE_12, P, 809, 982)
Site STE_12 of type P created at (809, 982).
 ==> CREATE_SITE(STE_07, F, 91, 804)
Site STE_07 of type F created at (91, 804).
 ==> CREATE_SITE(STE_08, P, 727, 847)
Site STE_08 of type P created at (727, 847).
 ==> CREATE_SITE(STE_10, F, 963, 705)
Site STE_10 of type F created at (963, 705).
 ==> CREATE_SITE(STE_06, W, 582, 722)
Site STE_06 of type W created at (582, 722).
 ==> CREATE_SITE(STE_02, W, 675, 416)
Site STE_02 of type W created at (675, 416).
 ==> CREATE_ROUTE(STE_04, STE_05)
Route STE_04 <--> STE_05 created, length is 254.442528.
 ==> CREATE_ROUTE(STE_15, STE_11)
Route STE_15 <--> STE_11 created, length is 1320.878496.
 ==> CREATE_ROUTE(STE_13, STE_15)
Route STE_13 <--> STE_15 created, length is 874.419236.
 ==> CREATE_ROUTE(STE_04, STE_08)
Route STE_04 <--> STE_08 created, length is 239.267633.
 ==> CREATE_ROUTE(STE_00, STE_11)
Route STE_00 <--> STE_11 created, length is 1300.069229.
 ==> CREATE_ROUTE(STE_00, STE_15)
Route STE_00 <--> STE_15 created, length is 41.231056.
 ==> CREATE_ROUTE(STE_08, STE_13)
Route STE_08 <--> STE_13 created, length is 171.303824.
 ==> CREATE_ROUTE(STE_15, STE_09)
Route STE_15 <--> STE_09 created, length is 745.925600.
 ==> CREATE_ROUTE(STE_09, STE_12)
Route STE_09 <--> STE_12 created, length is 57.008771.
 ==> CREATE_ROUTE(STE_10, STE_02)
Route STE_10 <--> STE_02 created, length is 408.001225.
 ==> CREATE_ROUTE(STE_03, STE_10)
Route STE_03 <--> STE_10 created, length is 533.638454.
 ==> CREATE_ROUTE(STE_15, STE_12)
Route STE_15 <--> STE_12 created, length is 778.283367.
 ==> CREATE_ROUTE(STE_05, STE_08)
Route STE_05 <--> STE_08 created, length is 189.842040.
 ==> CREATE_ROUTE(STE_07, STE_11)
Route STE_07 <--> STE_11 created, length is 1141.732456.
 ==> CREATE_ROUTE(STE_11, STE_10)
Route STE_11 <--> STE_10 created, length is 638.000000.
 ==> CREATE_ROUTE(STE_03, STE_02)
Route STE_03 <--> STE_02 created, length is 337.326252.
 ==> CREATE_ROUTE(STE_15, STE_14)
Route STE_15 <--> STE_14 created, length is 378.905001.
 ==> CREATE_ROUTE(STE_05, STE_06)
Route STE_05 <--> STE_06 created, length is 25.495098.
 ==> CREATE_ROUTE(STE_04, STE_02)
Route STE_04 <--> STE_02 created, length is 282.418130.
 ==> CREATE_ROUTE(STE_00, STE_07)
Route STE_00 <--> STE_07 created, length is 173.726797.
 ==> CREATE_ROUTE(STE_05, STE_14)
Route STE_05 <--> STE_14 created, length is 271.022139.
 ==> CREATE_ROUTE(STE_08, STE_06)
Route STE_08 <--> STE_06 created, length is 191.441897.
 ==> CREATE_ROUTE(STE_09, STE_13)
Route STE_09 <--> STE_13 created, length is 136.850283.
 ==> CREATE_ROUTE(STE_12, STE_13)
Route STE_12 <--> STE_13 created, length is 137.905765.
 ==> CREATE_ROUTE(STE_04, STE_10)
Route STE_04 <--> STE_10 created, length is 132.969921.
 ==> LIST_SITES()
List of sites:
  STE_00 of type F at (21, 963)
  STE_01 of type F at (562, 850)
  STE_02 of type W at (675, 416)
  STE_03 of type P at (910, 174)
  STE_04 of type F at (847, 640)
  STE_05 of type F at (601, 705)  
  STE_06 of type W at (582, 722) 
  STE_07 of type F at (91, 804)
  STE_08 of type P at (727, 847)
  STE_09 of type I at (774, 937)
  STE_10 of type F at (963, 705)
  STE_11 of type W at (963, 67)
  STE_12 of type P at (809, 982)
  STE_13 of type W at (896, 875)
  STE_14 of type C at (343, 788)
  STE_15 of type W at (31, 1003) 
========================

 ==> LIST_ROUTES()
List of routes:
  STE_00 <--> STE_07, with length 173.726797
  STE_00 <--> STE_11, with length 1300.069229
  STE_00 <--> STE_15, with length 41.231056
  STE_02 <--> STE_03, with length 337.326252
  STE_02 <--> STE_04, with length 282.418130
  STE_02 <--> STE_10, with length 408.001225
  STE_03 <--> STE_10, with length 533.638454
  STE_04 <--> STE_05, with length 254.442528
  STE_04 <--> STE_08, with length 239.267633
  STE_04 <--> STE_10, with length 132.969921
  STE_05 <--> STE_06, with length 25.495098
  STE_05 <--> STE_08, with length 189.842040
  STE_05 <--> STE_14, with length 271.022139
  STE_06 <--> STE_08, with length 191.441897
  STE_07 <--> STE_11, with length 1141.732456
  STE_08 <--> STE_13, with length 171.303824
  STE_09 <--> STE_12, with length 57.008771
  STE_09 <--> STE_13, with length 136.850283
  STE_09 <--> STE_15, with length 745.925600
  STE_10 <--> STE_11, with length 638.000000
  STE_11 <--> STE_15, with length 1320.878496
  STE_12 <--> STE_13, with length 137.905765
  STE_12 <--> STE_15, with length 778.283367
  STE_13 <--> STE_15, with length 874.419236
  STE_14 <--> STE_15, with length 378.905001

========================

 ==> CLEAR_PMTREE()
CLEAR_PMTREE done.
 ==> INSERT_MAT_SITES()
 Inserting raw material sites...
Site STE_11 inserted.
Site STE_15 inserted.
Route STE_15 <--> STE_11 inserted.
Site STE_13 inserted.
Route STE_13 <--> STE_15 inserted.
Site STE_09 inserted.
Route STE_09 <--> STE_15 inserted.
Route STE_09 <--> STE_13 inserted.
Site STE_14 inserted.
Route STE_14 <--> STE_15 inserted.
Site STE_03 inserted.
Site STE_12 inserted.
Route STE_12 <--> STE_09 inserted.
Route STE_12 <--> STE_15 inserted.
Route STE_12 <--> STE_13 inserted.
Site STE_08 inserted.
Route STE_08 <--> STE_13 inserted.
Site STE_06 inserted.
Route STE_06 <--> STE_08 inserted.
Site STE_02 inserted.
Route STE_02 <--> STE_03 inserted.
 ==> REQUEST_MAT(STE_01, C)
 Inserting request of factory STE_01 for C...
Site STE_01 inserted.
 ==> REQUEST_MAT(STE_04, C)
 Inserting request of factory STE_04 for C...
Site STE_04 inserted.
Route STE_04 <--> STE_08 inserted.
Route STE_04 <--> STE_02 inserted.
 ==> REQUEST_MAT(STE_00, C)
 Inserting request of factory STE_00 for C...
Site STE_00 inserted.
Route STE_00 <--> STE_11 inserted.
Route STE_00 <--> STE_15 inserted.
 ==> REQUEST_MAT(STE_00, W)
 Inserting request of factory STE_00 for W...
 ==> REQUEST_MAT(STE_00, P)
 Inserting request of factory STE_00 for P...
 ==> REQUEST_MAT(STE_05, C)
 Inserting request of factory STE_05 for C...
Site STE_05 inserted.
Route STE_05 <--> STE_04 inserted.
Route STE_05 <--> STE_08 inserted.
Route STE_05 <--> STE_06 inserted.
Route STE_05 <--> STE_14 inserted.
 ==> REQUEST_MAT(STE_05, W)
 Inserting request of factory STE_05 for W...
 ==> REQUEST_MAT(STE_05, P)
 Inserting request of factory STE_05 for P...
 ==> REQUEST_MAT(STE_07, C)
 Inserting request of factory STE_07 for C...
Site STE_07 inserted.
Route STE_07 <--> STE_11 inserted.
Route STE_07 <--> STE_00 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...
 ==> LIST_REQUESTS()
 List of requests:
  STE_01 requested for C
  STE_04 requested for C
  STE_00 requested for C
  STE_00 requested for W
  STE_00 requested for P
  STE_05 requested for C
  STE_05 requested for W
  STE_05 requested for P
  STE_07 requested for C
  STE_07 requested for W
  STE_07 requested for P
 ==> LIST_PATH(STE_11)
The path to STE_11 is 333#
 ==> LIST_PATH(STE_04)
The path to STE_04 is 13#
 ==> LIST_PATH(STE_14)
The path to STE_14 is 0123#
 ==> LIST_PATH(STE_03)
The path to STE_03 is 33120#
 ==> LIST_PATH(STE_07)
The path to STE_07 is 0023#
 ==> LIST_PATH(STE_10)
The path to STE_10 is 13#
 ==> LIST_PATH(STE_06)
The path to STE_06 is 120120#
 ==> LIST_PATH(STE_02)
The path to STE_02 is 301213#
 ==> COMPUTE_FACTORY_MST()
Number of Connected Components = 3
Connected Component #1
 STE_01 <--> STE_01, with length 0.000000
Total length of MST = 0.000000.
Connected Component #2
 STE_04 <--> STE_05, with length 254.442528
 STE_04 <--> STE_10, with length 132.969921
Total length of MST = 387.412449.
Connected Component #3
 STE_00 <--> STE_07, with length 173.726797
Total length of MST = 173.726797.

</BODY> </HTML>

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