@@ -11,11 +11,11 @@ SELECT * FROM pgr_bdAstar(
1111 seq | path_seq | node | edge | cost | agg_cost
1212-----+----------+------+------+------+----------
1313 1 | 1 | 2 | 4 | 1 | 0
14- 2 | 2 | 5 | 8 | 1 | 1
15- 3 | 3 | 6 | 9 | 1 | 2
16- 4 | 4 | 9 | 16 | 1 | 3
17- 5 | 5 | 4 | 3 | 1 | 4
18- 6 | 6 | 3 | -1 | 0 | 5
14+ 2 | 2 | 5 | 8 | 1 | 3
15+ 3 | 3 | 6 | 9 | 1 | 5
16+ 4 | 4 | 9 | 16 | 1 | 8
17+ 5 | 5 | 4 | 3 | 1 | 9
18+ 6 | 6 | 3 | -1 | 0 | 10
1919(6 rows)
2020
2121-- q2
@@ -28,11 +28,11 @@ SELECT * FROM pgr_bdAstar(
2828 seq | path_seq | node | edge | cost | agg_cost
2929-----+----------+------+------+------+----------
3030 1 | 1 | 2 | 4 | 1 | 0
31- 2 | 2 | 5 | 8 | 1 | 1
32- 3 | 3 | 6 | 9 | 1 | 2
33- 4 | 4 | 9 | 16 | 1 | 3
34- 5 | 5 | 4 | 3 | 1 | 4
35- 6 | 6 | 3 | -1 | 0 | 5
31+ 2 | 2 | 5 | 8 | 1 | 2
32+ 3 | 3 | 6 | 9 | 1 | 3
33+ 4 | 4 | 9 | 16 | 1 | 4
34+ 5 | 5 | 4 | 3 | 1 | 5
35+ 6 | 6 | 3 | -1 | 0 | 6
3636(6 rows)
3737
3838-- q3
@@ -45,11 +45,11 @@ SELECT * FROM pgr_bdAstar(
4545 seq | path_seq | end_vid | node | edge | cost | agg_cost
4646-----+----------+---------+------+------+------+----------
4747 1 | 1 | 3 | 2 | 4 | 1 | 0
48- 2 | 2 | 3 | 5 | 8 | 1 | 1
49- 3 | 3 | 3 | 6 | 9 | 1 | 2
50- 4 | 4 | 3 | 9 | 16 | 1 | 3
51- 5 | 5 | 3 | 4 | 3 | 1 | 4
52- 6 | 6 | 3 | 3 | -1 | 0 | 5
48+ 2 | 2 | 3 | 5 | 8 | 1 | 25.5
49+ 3 | 3 | 3 | 6 | 9 | 1 | 38.75
50+ 4 | 4 | 3 | 9 | 16 | 1 | 64.25
51+ 5 | 5 | 3 | 4 | 3 | 1 | 65.25
52+ 6 | 6 | 3 | 3 | -1 | 0 | 66.25
5353 7 | 1 | 11 | 2 | 4 | 1 | 0
5454 8 | 2 | 11 | 5 | 8 | 1 | 1
5555 9 | 3 | 11 | 6 | 11 | 1 | 2
@@ -63,15 +63,15 @@ SELECT * FROM pgr_bdAstar(
6363 ARRAY[2, 7], 3,
6464 false, heuristic := 4
6565);
66- seq | path_seq | start_vid | node | edge | cost | agg_cost
67- -----+----------+-----------+------+------+------+----------
68- 1 | 1 | 2 | 2 | 2 | 1 | 0
69- 2 | 2 | 2 | 3 | -1 | 0 | 1
70- 3 | 1 | 7 | 7 | 6 | 1 | 0
71- 4 | 2 | 7 | 8 | 7 | 1 | 1
72- 5 | 3 | 7 | 5 | 4 | 1 | 2
73- 6 | 4 | 7 | 2 | 2 | 1 | 3
74- 7 | 5 | 7 | 3 | -1 | 0 | 4
66+ seq | path_seq | start_vid | node | edge | cost | agg_cost
67+ -----+----------+-----------+------+------+------+------------------
68+ 1 | 1 | 2 | 2 | 2 | 1 | 0
69+ 2 | 2 | 2 | 3 | -1 | 0 | 1
70+ 3 | 1 | 7 | 7 | 6 | 1 | 0
71+ 4 | 2 | 7 | 8 | 7 | 1 | 3.23606797749979
72+ 5 | 3 | 7 | 5 | 8 | 1 | 5.65028153987288
73+ 6 | 4 | 7 | 6 | 5 | 1 | 6.65028153987288
74+ 7 | 5 | 7 | 3 | -1 | 0 | 7.65028153987288
7575(7 rows)
7676
7777-- q5
@@ -84,26 +84,26 @@ SELECT * FROM pgr_bdAstar(
8484 seq | path_seq | start_vid | end_vid | node | edge | cost | agg_cost
8585-----+----------+-----------+---------+------+------+------+----------
8686 1 | 1 | 2 | 3 | 2 | 4 | 1 | 0
87- 2 | 2 | 2 | 3 | 5 | 8 | 1 | 1
88- 3 | 3 | 2 | 3 | 6 | 9 | 1 | 2
89- 4 | 4 | 2 | 3 | 9 | 16 | 1 | 3
90- 5 | 5 | 2 | 3 | 4 | 3 | 1 | 4
91- 6 | 6 | 2 | 3 | 3 | -1 | 0 | 5
87+ 2 | 2 | 2 | 3 | 5 | 8 | 1 | 2
88+ 3 | 3 | 2 | 3 | 6 | 9 | 1 | 3.5
89+ 4 | 4 | 2 | 3 | 9 | 16 | 1 | 4.5
90+ 5 | 5 | 2 | 3 | 4 | 3 | 1 | 5.5
91+ 6 | 6 | 2 | 3 | 3 | -1 | 0 | 6. 5
9292 7 | 1 | 2 | 11 | 2 | 4 | 1 | 0
9393 8 | 2 | 2 | 11 | 5 | 8 | 1 | 1
9494 9 | 3 | 2 | 11 | 6 | 11 | 1 | 2
9595 10 | 4 | 2 | 11 | 11 | -1 | 0 | 3
9696 11 | 1 | 7 | 3 | 7 | 6 | 1 | 0
97- 12 | 2 | 7 | 3 | 8 | 7 | 1 | 1
98- 13 | 3 | 7 | 3 | 5 | 8 | 1 | 2
99- 14 | 4 | 7 | 3 | 6 | 9 | 1 | 3
100- 15 | 5 | 7 | 3 | 9 | 16 | 1 | 4
101- 16 | 6 | 7 | 3 | 4 | 3 | 1 | 5
102- 17 | 7 | 7 | 3 | 3 | -1 | 0 | 6
97+ 12 | 2 | 7 | 3 | 8 | 7 | 1 | 2.5
98+ 13 | 3 | 7 | 3 | 5 | 8 | 1 | 4.5
99+ 14 | 4 | 7 | 3 | 6 | 9 | 1 | 6
100+ 15 | 5 | 7 | 3 | 9 | 16 | 1 | 7
101+ 16 | 6 | 7 | 3 | 4 | 3 | 1 | 8
102+ 17 | 7 | 7 | 3 | 3 | -1 | 0 | 9
103103 18 | 1 | 7 | 11 | 7 | 6 | 1 | 0
104104 19 | 2 | 7 | 11 | 8 | 7 | 1 | 1
105- 20 | 3 | 7 | 11 | 5 | 10 | 1 | 2
106- 21 | 4 | 7 | 11 | 10 | 12 | 1 | 3
105+ 20 | 3 | 7 | 11 | 5 | 8 | 1 | 2
106+ 21 | 4 | 7 | 11 | 6 | 11 | 1 | 3
107107 22 | 5 | 7 | 11 | 11 | -1 | 0 | 4
108108(22 rows)
109109
0 commit comments