Digraph'da negativ weight'lar

Ushbu maqolada biz negativ (manfiy) weight'larning graph'da shortest path'ni topishdagi ta'sirini ko'rib chiqamiz. Avvaldan aytib o'tish kerakki, negativ weight'lari bor graph'lar uchun bir ko'rib o'tgan Dijkstra algoritmi ishlamaydi.