[shkola] Re: Be quick... or be dead.

> Eti ti network flow s BFS i s DFS. Kakto i dva scripta na Perl koito
> empirichno dokazaha che BFS Rulez ;-). To se ochakvashe vzemajki na
> predvid kakvo sa kazali umnite hora v knigite ama iskash kod, eto ti
> kod.
Hm, algoritxmxt na Ford i Fulkerson izpolzwa DFS, dokato modifikaciqta 
na Edmonds i Karp izpolzwa BFS, ponezhe towa dawa naj-kxsiq pxt ot 
source-a do sink-a. Ima mnogo hubawi kontra primeri, koito prosto 
zakopawat originalniqt algoritxm(tozi s DFS).

> btw realizaciqta mi vzaimstva edna idejka ot knigata na Dobrikov i
> Nakov. Ne se muchat horata s obratni rebra, pravi rebra, s tova da
> smqtat ima li mqsto za oshte potok -- prosti si promenqt kapacitetite
> na rebrata v dvizhenie -- mnogo qko. ('use the source Luke' ili 'read
> the f***ing manual' za poveche informaciq).
Dnes widqh i edna treta oshte po hubawa realizaciq izpolzwashta spisxci 
na sxsedstwo. Tam prawi i obratni rebra sa edno i sxshto.

> P.S. Bring your daugther... ... to the slaughter...
> Pak sym na Iron Maiden ne mi obryshtajte vnimanie.
Make the lightning strikes twice.

-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

"If it happens, it must be possible."

Other related posts: