tisk

tisk

Věta (“Gap Theorem“). Pro každou vyčíslitelnou funkci ϕ(n)≥n existuje vyčíslitelná funkce f(n) taková, že TIME(ϕ(f(n))) = TIME(f(n)). Věta (o zrychlení). Pro každou vyčíslitelnou funkci ϕ(n) existu...

Hladový algoritmus

UIN009 Efektivní algoritmy

Algoritmus pro hledání nejkratší cesty orientovaným grafem

+ platí, že ● A(i,j) = 0, pokud i = j ● A(i,j) = r, pokud vede hrana z i do j a její ohodnocení je rovno r ● A(i,j) = ∞, jinak S takovou maticí bude muset umět funkce pracovat. Floydův-Warshallův a...

Grafové algoritmy

Úkolem této skupiny algoritmů je nalézt nejkratší orientovanou cestu: • z daného vrcholu do daného vrcholu, • z daného výchozího vrcholu do každého vrcholu grafu, • z každého vrcholu do daného konc...

Erev Shel Shoshanim

1. Je večer růží, pojďme do zahrady, Myrha koření a kadidlo jsou jako koberec pod tvýma nohama Noc pomalu padá, a větřík z růží vane , Dovol mi šeptat pro tebe tichounce, píseň lásky. 2. Za svítání...

Grafové algoritmy

páry vrcholů (all-pair shortest path algorithm) • Vhodný pro husté grafy – v tom případě rychlejší než Dijkstra opakovaný pro všechny vrcholy • Pracuje s maticí sousednosti • Složitost O(n3) • Může...

Masarykova univerzita v Brně - Ústav teoretické fyziky a astrofyziky