Digraph'da negativ weight'lar

Uşbu maqolada biz negativ (manfiy) weight'larning graph'da shortest path'ni topişdagi ta'sirini körib çiqamiz. Avvaldan aytib ötiş kerakki, negativ weight'lari bor graph'lar uçun bir körib ötgan Dijkstra algoritmi işlamaydi.