Минимальные расстояния между узлами относительных ссылок (ациклический ориентированный граф)
src_pid | tgt_pid | min_distance |
1 | 2 | 1 |
1 | 3 | 1 |
1 | 4 | 1 |
1 | 5 | 2 |
1 | 6 | 2 |
1 | 7 | 1 |
1 | 8 | 2 |
2 | 5 | 1 |
2 | 6 | 1 |
4 | 7 | 1 |
4 | 8 | 2 |
7 | 8 | 1 |
src_pid | tgt_pid | min_distance |
1 | 2 | 1 |
1 | 3 | 1 |
1 | 4 | 1 |
1 | 5 | 2 |
1 | 6 | 2 |
1 | 7 | 1 |
1 | 8 | 2 |
2 | 5 | 1 |
2 | 6 | 1 |
4 | 7 | 1 |
4 | 8 | 2 |
7 | 8 | 1 |