Forda-Falkersona algoritms

Secinājumi
Veicot šo darbu galvenais uzdevums bija izpetīt uzdevumus par maksimālo plusmu izmantojot Forda-Falkersona algoritmu. Darba gaita tika apraksīts algoritma darba princips, ka arī tika paradīts piemērs. Uzdevumu par maksimālo plusmu var izmantot dažadās sfēras. Piemēra, šo algoritmu var izmantot gāzes transportējuša kompānija. Forda-Falkersona algoritms var palīdzēt atrisināt uzdevumus saistītus ar transportēšanu, pielietojot to var atrast maksimāli optimālo ceļu pa kuru var transportēt gāzi. Šīs ceļš var būt dažāds ar daudzām pāriešanās punktiem. Algoritms paīdzes atras ceļu ar maksimālo plūsmu pa kuru var pārvietot gāzi no ražotāja pie paterētāja, ar maksimālo efektivitāti. . Forda-Falkersona algoritmu var izmantot arī citas sfēras. Pildot šo darbu tika iztradāta algorītms programma “TORA” kurš apstiprina risinājumu kur tika rakstīts iepriekš. Programma TORA palīdz daudz vienkāršāk optimizēt ceļu. Kopumā algoritms ir ļoti efektīvs, rakstot šo darbu es izpetīju algoritma darbību, ka arī algoritmā pielietojumu apkartēja vide.
…