負權迴路，通常被稱為負權環或負權迴路，指的是在一個圖中存在一個環，該環由一條邊組成，使得環上所有邊的權值之和為負數。 負權迴路的存在導致無法在圖中找到兩點之間的最短路徑，因為可以通過不斷地在負權迴路上循環來獲得任意短的路徑長度。