-
Forda-Falkersona algoritms
Nr. | Название главы | Стр. |
Teoritiska daļa | 4 | |
Algoritma apraksts | 7 | |
Praktiska daļa | 9 | |
Programma | 16 | |
Secinājumi | 17 | |
Literatūras saraksts | 18 |
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.
…
Plūsmas lielums, kas ieplūst virsotnē, vienāds ar plūsmu, kas aizplūst no virsotnes, izņemot tīkla ieeju un izeju.Transporttīkla loku, kurā plūsma vienāda ar loka caurlaides spēju, sauc par piesātinātu loku. Forda-Falkersona teorēma: Maksimālais plūsmas lielums no tīkla ieejas xs uz tīkla izeju xt ir vienāds ar minimālā griezuma caurlaides spēju, pie tam jāņem tāds griezums, kas atdala tīkla ieeju no tīkla izejas.