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