Матрица расстояний
Для графа, приведенного на рисунке, матрица расстояний будет иметь следующий вид:
| 0 | 1 | 2 | 3 | 4 | |
| 0 | M | 2 | 1 | 0 | 0 |
| 1 | 0 | M | 0 | 4 | 0 |
| 2 | 0 | 0 | M | 5 | 0 |
| 3 | 0 | 0 | 0 | M | 3 |
| 4 | 0 | 0 | 0 | 0 | M |
Сетевой график
Ранний срок наступления события: поздний срок наступления события, резервы времени событий