Нажмите на ссылку advalg-ws19-vl07-shortest-paths+negative-weights-printversion.pdf, чтобы просмотреть файл.