Příspěvky uživatele Jiri.demel

17. 11. 2020

• 21:4017. 11. 2020, 21:40 rozdíl historie +6‎ m Sedm mostů města Královce ‎ Opravil jsem zadání úlohy. Dosavadní formulace "vstoupit na most" totiž dovolovala na most přijít a vzápětí z něj odejít stejnou stranou a procházka, o kterou zde jde, by pak byla možná. Dále je podstatné, že se musí přejít přes každý most a přes žádný nejít více než jednou.

25. 7. 2009

• 17:2925. 7. 2009, 17:29 rozdíl historie +12‎ Prohledávání do hloubky ‎ →‎Vlastnosti algoritmu
• 17:2725. 7. 2009, 17:27 rozdíl historie +33‎ Prohledávání do hloubky ‎ →‎Obrazový popis průchodu algoritmu grafem
• 17:2025. 7. 2009, 17:20 rozdíl historie +422‎ Prohledávání do hloubky ‎ →‎Vlastnosti algoritmu
• 15:2025. 7. 2009, 15:20 rozdíl historie +4‎ Prohledávání do hloubky ‎ →‎Složitost algoritmu
• 15:1825. 7. 2009, 15:18 rozdíl historie +94‎ Prohledávání do hloubky ‎ →‎Zjištění acykličnosti grafu
• 13:0725. 7. 2009, 13:07 rozdíl historie +91‎ Prohledávání do hloubky ‎ →‎Popis algoritmu: Přeformulováno pro lepší čitelnost.
• 12:5225. 7. 2009, 12:52 rozdíl historie −61‎ Prohledávání do hloubky ‎ →‎Použité datové struktury: Doplněno značení d,f,p. Opraveno chybné tvrzení o stromě nejkratších cest. Typografie.
• 12:0825. 7. 2009, 12:08 rozdíl historie +34‎ Prohledávání do hloubky ‎ →‎Vlastnosti algoritmu: opravena chyba -- stromové hrany netvoří strom *nejkratších* cest.