Moderní pohled na "jistý problém minimální"

Get it

Vývoj řešení úlohy kombinatorické optimalizace, tzv. problému minimální kostry grafu. Tři klasická řešení, algoritmy Otakara Borůvky, Vojtěcha Jarníka a Josepha B.Kruskala. Současné tendence v řešení stále otevřeného matematickéhoproblému.

Bibliographic Details

Main Author

Eva Milková

Document Type

Articles

Physical Description

4 il.

Published in

Pokroky matematiky, fyziky a astronomie. -- ISSN 0032-2423. -- Roč. 45, č. 4 (2000), s. 265-273

Subjects

Borůvka, Otakar, > 1899-1995

Jarník, Vojtěch, > 1897-1970

kombinatorika > 20. století

teorie grafů > kombinatorická optimalizace > jistý problém minimální > problém minimální kostry > čeští matematici > Československo

Item Description

4 obrázky

Bibliography

literatura