Def. digrafu:Digraf D je silne súvislý <=> D je súvislý a každá hrana leží v nejakom cykle.Tarryho prieskum digrafovGenerujeme polosled začínajúci v nejakom vrchole s, pričom hranami môžeme prechádzať v oboch smeroch zachovávajúc nasledujúce pravidlo (TD) a pravidlá (T1) a (T2)(TD) prvýkrát môžeme hranou prechádzať iba v smere šípky(T1) každou hranou môžeme v jednom smere prechádzať nanajvýš raz.(T2) po tej hrane, po ktorej sme prišli do nejakého vrcholu poprvýkrát, môžeme ísť späť iba vte...
1. Inicializácia grafu GVšetky uzly okrem štartovacieho majú nekonečnú cenu2. Urč najbližší uzol ku s (uzol do ktorého smeruje hrana s najnižšou cenou). Pretože sme inicializovali d[s] na 0, je to s. Pridaj ho do S a uber ho z QUrč cenu susediacich vrcholov ku vrcholu sZakresli šípky smerujúce od týchto vrcholov ku vrcholu s (pridaj vrchol s do p[v] týchto vrcholov)3. Vyber najbližší uzol ku uzlom patriacim do S, teda xPridaj ho do S a uber ho z QUrč cenu susediacich vrcholov s xZmaž nepotrebné ...
5. Popíšte aspoň jeden efektívny algoritmus výpočtu determinantovTeória determinantu:Je daná matica A. Nech matica B vznikne z matice A pomocou jednej elementárnej riadkovej operácie. Potom platí:a) Ak matica B vznikla zámenou riadkov, tak determinant |B| = - |A|b) Ak matica B vznikla vynásobením niektorého riadku matice A skalárom tak |B| = . |A|c) Ak matica B vznikla pripočítaním násobku niektorého riadku matice k inému riadku, tak |B| = |A|Algoritmus:- Determinant trojuholníkovej matice sa ro...
Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.
▼ Nevyhnutné
Vždy povolené. Technické uloženie alebo prístup sú nevyhnutne potrebné na legitímny účel umožnenia použitia konkrétnej služby, ktorú si účastník alebo používateľ výslovne vyžiadal.
▼ Analytické
Technické úložisko alebo prístup, ktorý sa používa výlučne na anonymné agregované štatistické účely.
