Problēma Kongo upes
- Gar Kongo upes E piestātnes un tiek iecelti ar veseliem skaitļiem 1, 2,. . . , E.
- Ir iespējams kanoe no doka uz kādu no šādiem diviem virzienā plūsmas.
- Jūs nevarat peld pret straumi, nedz arī pārsniedz otro nosēšanās neapdraudot jebkāda.
- Problēma: Ņemot vērā svaru funkcija, kas piešķir izmaksas (pozitīvs) katrai loka, aprēķināt ceļu mazāko izmaksu no pirmās līdz pēdējai piestātne un tās izmaksām.
Īstenošana
Lai atrisinātu šo problēmu grafu nolasa no faila pagājis kā parametru izpildāmā. Šis fails būtu jāiekļauj tuvums matrica, ja vērtība ir izmaksas malas savieno abas mezgliem, kā to var redzēt:
Iepazīstināšana ar šķīdumu
Šis projekts ietver kodu, kas atrisina risinājuma algoritms un parāda ekrānā. Par šādu risinājumu, izmantojot divas atšķirīgas metodes, recomposition par recomposition norādes un postprocessing.
Jo lejupielādējamu projektā es arī iekļauta maza atmiņa, kurā procesi ir analizēti un parādītas dažas pēdas.
