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.