Deyksta alg

+-----+-------+--------+--------+-------+
| qid | vcity | metric | closed | route |
+-----+-------+--------+--------+-------+
|  14 | A     |      0 | Y      | A     |
|  14 | B     |     40 | N      | A,B   |
|  14 | C     |     55 | N      | A,C   |
|  14 | E     |    240 | N      | A,E   |
+-----+-------+--------+--------+-------+
5 rows in set (0.00 sec)

+-----+-------+--------+--------+-------+
| qid | vcity | metric | closed | route |
+-----+-------+--------+--------+-------+
|  14 | A     |      0 | Y      | A     |
|  14 | B     |     40 | Y      | A,B   |
|  14 | C     |     55 | N      | A,C   |
|  14 | E     |    240 | N      | A,E   |
|  14 | F     |    270 | N      | A,B,F |
+-----+-------+--------+--------+-------+
6 rows in set (0.00 sec)

+-----+-------+--------+--------+-------+
| qid | vcity | metric | closed | route |
+-----+-------+--------+--------+-------+
|  14 | A     |      0 | Y      | A     |
|  14 | B     |     40 | Y      | A,B   |
|  14 | C     |     55 | Y      | A,C   |
|  14 | D     |     75 | N      | A,C,D |
|  14 | E     |    135 | N      | A,C,E |
|  14 | F     |    270 | N      | A,B,F |
+-----+-------+--------+--------+-------+
7 rows in set (0.00 sec)

+-----+-------+--------+--------+---------+
| qid | vcity | metric | closed | route   |
+-----+-------+--------+--------+---------+
|  14 | A     |      0 | Y      | A       |
|  14 | B     |     40 | Y      | A,B     |
|  14 | C     |     55 | Y      | A,C     |
|  14 | D     |     75 | Y      | A,C,D   |
|  14 | E     |    135 | N      | A,C,E   |
|  14 | F     |    185 | N      | A,C,D,F |
+-----+-------+--------+--------+---------+
7 rows in set (0.00 sec)

+-----+-------+--------+--------+---------+
| qid | vcity | metric | closed | route   |
+-----+-------+--------+--------+---------+
|  14 | A     |      0 | Y      | A       |
|  14 | B     |     40 | Y      | A,B     |
|  14 | C     |     55 | Y      | A,C     |
|  14 | D     |     75 | Y      | A,C,D   |
|  14 | E     |    135 | Y      | A,C,E   |
|  14 | F     |    175 | N      | A,C,E,F |
+-----+-------+--------+--------+---------+
7 rows in set (0.00 sec)

+-----+-------+--------+--------+---------+
| qid | vcity | metric | closed | route   |
+-----+-------+--------+--------+---------+
|  14 | A     |      0 | Y      | A       |
|  14 | B     |     40 | Y      | A,B     |
|  14 | C     |     55 | Y      | A,C     |
|  14 | D     |     75 | Y      | A,C,D   |
|  14 | E     |    135 | Y      | A,C,E   |
|  14 | F     |    175 | Y      | A,C,E,F |
+-----+-------+--------+--------+---------+
7 rows in set (0.00 sec)