Posted By: Marwin (*** hating Microsoft ***) on 'CZprogram'
Title:     Re: Hledam...
Date:      Wed Aug  6 13:32:19 1997

> Na zaklade toho co jsem pochopil, jsem se uchylil k podvodu - zmenim realitu
> tak, ze se hledana cesta vzdy nachazi cela v jedne rovine, tecka.
> Proto opet prosim o radu ohledne tohohle hledani:)

   To je prave to. Tim, ze ta realita jde takhle zmenit, tak je to hledani 
(polynomialne) resitelny problem. Aneb jak rikam, jestli to hledam v rovine 
nebo v prostoru, na veci se nic nemeni.
   Co se tyce materialu, staci poridit jakoukoli knizku o tomhle tematu (tedy 
jakoukoli, v jejimz nazvu se vyskytuje slovo "algoritmus" a jeste lepe "graf") 
nebo jakoukoli vysokoskolskou ucebnici algoritmizace. Protoze z takovehle rady 
asi mit radost nebudes, zkusim byt konkretnejsi:
   Jan Plesnik, Grafove algoritmy, ALFA Bratislava (snad) - tuhle knizku ma 
snad kazdy, kdo se takovymi vecmi zabyva - krome me. :) A je to tam na 100%
   Robert Sadgewick (mozna se pise trochu jinak) - Algorithms in C.
   B. Hudec - Programovaci techniky, skripta FEL CVUT (ty tady mam, ale nemam 
ted cas se podivat, jestli to tam je - nevic nejsou psany uplne dobre).
   Radsi uz toho necham, pisu ten vycet po pameti, abych se nesekl a nebyl za 
to perzekuovan. :) Doporucuju take hledat (v rejstriku a tak) slovo 
"Dijkstra" - to je clovek, co ten algoritmus popsal a podle nej se jmenuje. 
Muzes to zkusit i pres fulltext (nejlepsi je samozrejme kompas.seznam.cz ;), 
ale o vysledku pochybuju.
   Staci takhle? ;) Pokud ne, opravdu je to temer v kazde ucebnici/skriptech 
pro vysoke skoly (treba MFF UK), ktera se tyka algoritmu/grafu.
   Ufff, koncim. Zase jsem se zakecal tak, ze kdybych Ti primo popsal ten 
algoritmus, bylo by to kratsi - je totiz trivos. :-)))
   Marwin.

Search the boards