Пусть задана сеть G и два узла в этой сети Путь, имеющий минимальную длину между заданными узлами называется кратчайшим