Изменения

}}

[[Файл:aba.gif|600px|thumb|right|Нахождение кратчайшего расстояния между двумя вершинами]]

Пусть было построено паросочетание размером 3(синие ребра). Добавляем вершину с номером 4.