
sub modular pravaham

combinatorial optimisation siddhaantamlo, sub modular flow anedi optimisation samasyala yokka saadhaarana taragati, indulo pratyeka sandarbhaalugaa kaneesa-vyaya pravaaha samasya, matroid intersection mariyu baruvutho kuudina nirdesita graphlo kaneesa-baruvu diazoine ganinche samasya untaayi. idhi modata jaak edmonds mariyu rick gails chetha roopondinchabadindi mariyu bahupadi samayamlo parishkarinchavacchu.
saampradaaya kaneesa-vyaya pravaaha samasyalo, input anedi oka pravaaha network, idhi prati anchuku pravaham yokka parimaanampai takkuva mariyu eguva parimitulanu, alaage prati anchu venta prati unit pravaahaaniki kharchulanu perkone icchina saamarthyaalatho untundi. prati anchu meeda unna saamardhyaalaku kattubadi unde pravaaha mottaala vyavasthanu kanugonadam, prati sheershamloki mottam pravaham mottam pravaham mottam mottaaniki samanam, mariyu kaneesa mottam kharchunu kaligi undaalane kirchaff chattaniki kattubadi undatam dheeni lakshyam. sub modular pravaahamlo kooda, graph yokka sheershaala samitulapai sub modular sett function ivvabadutundi. kirchaff chattaniki kattubadi undataaniki badulugaa, prati sheersha samitiki, adanapu pravaham (pravaham lopaliki mariyu pravaham bayatiki madhya vyatyaasaaniki samitini mapping chese function) sub modular function icchina viluvagaa undaali.

