Diff for ''

Deletions are marked like this.	Additions are marked like this.
Line 1:	Line 1:
#REDIRECT [[Konstrukce překladačů (SWI002)]]	# zmena dijkstry na odpovidajici slozitost <{ForumPost(poster="vena", timestamp=2008-01-22 16:01:00)}> A jsem tu zas: v zapiscich od Lenky i Anji je zmena dijkstry na slozitost O(nk + m) a posleze O((n+m)k) popsana velice stroze. Muze se prosim nekdo podelit o to, jak to chape on a nesetrit mistem :D ? Diky <{/ForumPost}> <{ForumPost(poster="df", timestamp=2008-01-22 16:16:17)}> je to priklad ze cviceni, melo by byt na wiki ( Dijkstra s omezenou váhovou funkcí), prvni moznost byla tusim nejaky kruhovy pole spojacku    druha moznost pak nad tim kruhovym polem (delky k) postavit jeste haldicku binarni <{/ForumPost}>