Elgora-Forda algoritms
Elgora-Forda algoritms, ko 1950. gados izstrādāja Ričards Elgors un Lesters R. Fords, ir fundamentāls algoritms īsāko ceļu aprēķināšanai svērtos grafos, kas var saturēt negatīvus malu svarus. Atšķirībā no Dīkstras algoritma, tas pareizi apstrādā negatīvos svarus un var noteikt negatīvu svaru ciklu esamību.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/lv/operations-research/bellman-ford-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- A* meklēšanas algoritmsOperāciju pētīšana↔ compare
- Dijkstra algoritmsOperāciju pētīšana↔ compare
- Algoritms Ford-FulkersonOperāciju pētīšana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →