Пусть для тура при решении задачи коммивояжера выбрано представление в виде матрицы предшествования.
Для тура требуется построить матрицу предшествования.
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
2 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
3 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
4 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
7 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
2 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
3 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
4 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
7 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 0 | 0 | 0 | 1 | 0 | 0 | 0 |
2 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
3 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
4 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
7 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | |
1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 |
2 | 1 | 0 | 1 | 1 | 1 | 1 | 0 |
3 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
4 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
7 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |