Prim Algorithm 6

Autor:

Alexander Drichel, Stefan Birkner

Přisuzování:

Obrázek je označen jako „Vyžadováno uvedení zdroje“ (Attribution Required), ale nebyly uvedeny žádné informace o přiřazení. Při použití šablony MediaWiki pro licence CC-BY byl pravděpodobně parametr atribuce vynechán. Autoři zde mohou najít příklad pro správné použití šablon.

Shortlink:

https://czwiki.cz/b/61a66

Zdroj:

Wikimedia Commons

Formát:

618 x 518 Pixel (2710 Bytes)

Popis:

Prim's algorithm graph.

Licence:

CC BY-SA 3.0

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Mon, 10 Jul 2023 04:46:33 GMT

Relevantní obrázky

Relevantní články

Jarníkův algoritmus je v teorii grafů algoritmus hledající minimální kostru ohodnoceného grafu. Najde tedy takovou podmnožinu hran grafu, která tvoří strom obsahující všechny vrcholy původního grafu a součet ohodnocení hran z této množiny je minimální. Poprvé algoritmus popsal Vojtěch Jarník roku 1930, později byl znovuobjeven roku 1957 Robertem Primem a poté ještě jednou roku 1959 Edsgerem Dijkstrou. V zahraničí se téměř výlučně používá označení Primův algoritmus, vzácně pak Jarníkův algoritmus nebo DJP algoritmus. .. pokračovat ve čtení