Таблица 5.
20.04.2006
2484 прочтения
Кратчайшие пути для отношения 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. |