Поиск кратчайших путей из одной вершины в случае, когда весам ребер разрешено быть отрицательными.