Problēma upes Kongo
- Gar Kongo upes piestātnēm ir E un tiek iecelti ar veseliem skaitļiem 1, 2,. . . , E.
- Ir iespējams laivu no doka vai nu pēc plūsmas virzienu.
- Nevarat tikt pret pašreizējo, ne tālāk par otro nolaišanās neizdarot mērogā.
- Problēma: Ņemot vērā svaru funkcija, izmaksu (pozitīva) uz katru loka, aprēķina ceļu lētākie no pirmā uz pēdējo mols un izmaksas.
Īstenošana
Lai atrisinātu problēmu grafika nolasa no faila nodots kā parametrs ar izpildāmo. Šis fails būtu jāiekļauj apkārtne matrica, kur vērtība ir izmaksas malas savieno divus mezglus, kā to var redzēt:
Iepazīstināšana ar šķīdumu
Šis projekts satur kodu, kas risina algoritma un parāda risinājumu displeju. Lai iegūtu šo risinājumu, izmantojot divas atšķirīgas metodes, recomposition par norādes un recomposition ar postprocessing.
In lejupielādējamo projektā esmu iekļauts arī neliels atmiņas, ja procesi tiek analizēti un attēlotas dažas pēdas.
