Bellman-Ford
Në shqip përdoret i njëjti emër.
ShpjegimiSQ
Bellman-Ford gjen rrugët më të shkurtra edhe kur disa brinjë kanë peshë negative, dhe zbulon „ciklet negative“. Më i ngadaltë se Dijkstra (O(V·E)), por më i përgjithshëm.
EnglishEN
Bellman-Ford finds shortest paths even when some edges have negative weight, and detects “negative cycles”. Slower than Dijkstra (O(V·E)), but more general.
Si ta mendosh
Si të llogaritësh rrugën më të lirë kur disa rrugë të japin para mbrapsht.
Lexoje në anglisht
Like finding the cheapest route when some roads pay you back.