updated negative path weights