Таблица 5.
20.04.2006
Кратчайшие пути для отношения Links (циклический ориентированный граф)
src_pid | tgt_pid | Длина | Путь |
1 | 2 | 3 | .1.3.5.2. |
1 | 3 | 1 | .1.3. |
1 | 4 | 4 | .1.3.5.2.4. |
1 | 5 | 2 | .1.3.5. |
1 | 6 | 2 | .1.3.6. |
2 | 1 | 3 | .2.4.6.1. |
2 | 1 | 3 | .2.3.6.1. |
2 | 3 | 1 | .2.3. |
2 | 4 | 1 | .2.4. |
2 | 5 | 2 | .2.3.5. |
2 | 6 | 2 | .2.4.6. |
2 | 6 | 2 | .2.3.6. |
3 | 1 | 2 | .3.6.1. |
3 | 2 | 2 | .3.5.2. |
3 | 4 | 3 | .3.5.2.4. |
3 | 5 | 1 | .3.5. |
3 | 6 | 1 | .3.6. |
4 | 1 | 2 | .4.6.1. |
4 | 2 | 5 | .4.6.1.3.5.2. |
4 | 3 | 3 | .4.6.1.3. |
4 | 5 | 4 | .4.6.1.3.5. |
4 | 6 | 1 | .4.6. |
5 | 1 | 4 | .5.2.4.6.1. |
5 | 1 | 4 | .5.2.3.6.1. |
5 | 2 | 1 | .5.2. |
5 | 3 | 2 | .5.2.3. |
5 | 4 | 2 | .5.2.4. |
5 | 6 | 3 | .5.2.4.6. |
5 | 6 | 3 | .5.2.3.6. |
6 | 1 | 1 | .6.1. |
6 | 2 | 4 | .6.1.3.5.2. |
6 | 3 | 2 | .6.1.3. |
6 | 4 | 5 | .6.1.3.5.2.4. |
6 | 5 | 3 | .6.1.3.5. |