negative cycle
отрицательный цикл, цикл отрицательного веса [в графе] # путь в графе, начало и конец которого приходятся на одну вершину с весами рёбер, в сумме дающими отрицательное значение. Наличие таких циклов (замкнутых путей, петель) может приводить к зацикливанию некоторых алгоритмов поиска пути.
Связные термины
cycle, graph path, graph theory
