abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 14:22 | Zajímavý článek

    Github publikoval Octoverse 2025 (YouTube), tj. každoroční přehled o stavu open source a veřejných softwarových projektů na GitHubu. Každou sekundu se připojil více než jeden nový vývojář. Nejpoužívanějším programovacím jazykem se stal TypeScript.

    Ladislav Hagara | Komentářů: 0
    včera 09:55 | Komunita

    Kit je nový maskot webového prohlížeče Firefox.

    Ladislav Hagara | Komentářů: 12
    včera 00:11 | Nová verze

    Mastodon (Wikipedie) - sociální síť, která není na prodej - byl vydán ve verzi 4.5. Přehled novinek s náhledy v oznámení na blogu.

    Ladislav Hagara | Komentářů: 1
    6.11. 23:55 | IT novinky

    Německo zvažuje, že zaplatí místním telekomunikačním operátorům včetně Deutsche Telekom, aby nahradili zařízení od čínské firmy Huawei. Náklady na výměnu by mohly přesáhnout dvě miliardy eur (bezmála 49 miliard Kč). Jeden scénář počítá s tím, že vláda na tento záměr použije prostředky určené na obranu či infrastrukturu.

    Ladislav Hagara | Komentářů: 1
    6.11. 18:00 | Komunita

    Po dvaceti letech skončil leader japonské SUMO (SUpport.MOzilla.org) komunity Marsf. Důvodem bylo nasazení sumobota, který nedodržuje nastavené postupy a hrubě zasahuje do překladů i archivů. Marsf zároveň zakázal použití svých příspěvků a dat k učení sumobota a AI a požádal o vyřazení svých dat ze všech učebních dat.

    karkar | Komentářů: 7
    6.11. 11:00 | IT novinky

    Úřad pro ochranu hospodářské soutěže zahajuje sektorové šetření v oblasti mobilních telekomunikačních služeb poskytovaných domácnostem v České republice. Z poznatků získaných na základě prvotní analýzy provedené ve spolupráci s Českým telekomunikačním úřadem (ČTÚ) ÚOHS zjistil, že vzájemné vztahy mezi operátory je zapotřebí detailněji prověřit kvůli možné nefunkčnosti některých aspektů konkurence na trzích, na nichž roste tržní podíl klíčových hráčů a naopak klesá význam nezávislých virtuálních operátorů.

    Ladislav Hagara | Komentářů: 16
    6.11. 10:55 | Humor

    Různé audity bezpečnostních systémů pařížského muzea Louvre odhalily závažné problémy v oblasti kybernetické bezpečnosti a tyto problémy přetrvávaly déle než deset let. Jeden z těchto auditů, který v roce 2014 provedla francouzská národní agentura pro kybernetickou bezpečnost, například ukázal, že heslo do kamerového systému muzea bylo „Louvre“. 😀

    Ladislav Hagara | Komentářů: 15
    6.11. 01:00 | Komunita

    Z upstreamu GNOME Mutter byl zcela odstraněn backend X11. GNOME 50 tedy poběží už pouze nad Waylandem. Aplikace pro X11 budou využívat XWayland.

    Ladislav Hagara | Komentářů: 19
    6.11. 00:00 | IT novinky

    Byl publikován plán na odstranění XSLT z webových prohlížečů Chrome a Chromium. S odstraněním XSLT souhlasí také vývojáři Firefoxu a WebKit. Důvodem jsou bezpečnostní rizika a klesající využití v moderním webovém vývoji.

    Ladislav Hagara | Komentářů: 1
    5.11. 15:55 | Nová verze

    Desktopové prostředí LXQt (Lightweight Qt Desktop Environment, Wikipedie) vzniklé sloučením projektů Razor-qt a LXDE bylo vydáno ve verzi 2.3.0. Přehled novinek v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 1
    Jaké řešení používáte k vývoji / práci?
     (35%)
     (48%)
     (18%)
     (17%)
     (22%)
     (15%)
     (21%)
     (16%)
     (16%)
    Celkem 322 hlasů
     Komentářů: 15, poslední 2.11. 08:25
    Rozcestník

    Administrace komentářů

    Jste na stránce určené pro řešení chyb a problémů týkajících se diskusí a komentářů. Můžete zde našim administrátorům reportovat špatně zařazenou či duplicitní diskusi, vulgární či osočující příspěvek a podobně. Děkujeme vám za vaši pomoc, více očí více vidí, společně můžeme udržet vysokou kvalitu AbcLinuxu.cz.

    Příspěvek
    29.11.2010 19:01 frr | skóre: 34
    Rozbalit Rozbalit vše Re: Grafové algoritmy - najkratsia cesta vs. vrcholmy
    Řešíte akademické cvičení, nebo praktickou úlohu? Pokud jde o praktickou úlohu, tak se nestyďte a prostě odněkud začněte programovat :-)

    Nejvíc práce Vám dá podle mého "infrastruktura" - implementace datových struktur, loadování dat z disku, nějaký výstup (uživatelské rozhraní) - budete tu topologii skutečně graficky zobrazovat (případně i zadávat)? Až budete mít tohle hotovo, pak si můžete hrát s heuristikou algoritmu - ala "robot Karel" :-)

    Pokud by hrany byly rovnocenné, asi bych začal tím, že bych se snažil procházet graf "od buka do buka" (jako když na lyžích křižujete sjezdovku). Tj. začal bych třeba "jdi do sousedního uzlu, který je nejvíc vlevo z dosud nenavštívených" - a když bych narazil na koncový uzel (žádný další nenavštívený uzel), zkusil bych pátrat po nejbližším dalším dosud nenavštíveném uzlu (pátral bych 1,2,3... hopy okolo) nebo bych si pamatoval, ve kterém uzlu jsem naposledy zaznamenal víc než jednu možnost, kam se vydat, a tam bych se vrátil. A pokračoval bych doprava. Anebo dál doleva, ale pak by to nebylo "cik cak", ale "zvenčí dovnitř" (resp. zevnitř ven, podle toho kde jste začal). V dalším kroku bych mohl zkusit zohlednit v rozhodování cenu další hrany (nějakou váhou). Nebo bych mohl zkusit nějakou "shlukovou analýzu blízkého okolí (N hopů)" - abych si zbytečně nevytvářel "dlouhé slepé větve", nebo abych elegantně "vyčistil malé lokální smyčky bez únikových cest", třeba i s lokální dooptimalizací hrubou silou (všechny možnosti). Nebo bych v "blízkém okolí" detekoval cykly v grafu a vyhýbal bych se dražším hranám... Zkuste přemýšlet, jak byste problém řešil selským rozumem (za volantem s mapou v ruce) - a algoritmus zapsat jako program.

    Tak mě napadá: je to rovinný (2D) graf, nebo amorfní chumel? (při zobrazení v 2D se hrany kříží a vedou klidně napříč celým grafem) Tam by pak neměly smysl pojmy "napravo a nalevo" :-)

    Nemám v oboru formální vzdělání - nicméně mám představu, že tohle nemá nějaké "jediné správné a přímo spočítatelné" řešení. Problém typu "obchodní cestující" má k Vašemu zadání skutečně nejblíž. Patrně velmi přesně Vaše zadání odpovídá praktickému problému různých kurýrních služeb (pošta, DHL/UPS/TNT/DPD/PPL/GP...). Četl jsem, že to někdo zkouší třeba pomocí genetických algoritmů. Taky mi to připomíná některá "témata" Xscreensaveru :-)
    [:wq]

    V tomto formuláři můžete formulovat svou stížnost ohledně příspěvku. Nejprve vyberte typ akce, kterou navrhujete provést s diskusí či příspěvkem. Potom do textového pole napište důvody, proč by měli admini provést vaši žádost, problém nemusí být patrný na první pohled. Odkaz na příspěvek bude přidán automaticky.

    Vaše jméno
    Váš email
    Typ požadavku
    Slovní popis
    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.