Алгоритм Эдмондса
Sign in to saveAlso known as Chu–Liu/Edmonds' algorithm
algorithm for finding optimal branchings in graph theory
Wikidata facts
- Instance of
- algorithm
- Named after
- Jack Edmonds
Show 1 more fact
- discoverer or inventor
- Jack Edmonds
Sources (1)
via Wikidata · CC0
Article · Русский
Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного минимального веса для заданного корня (иногда называемого оптимальным ветвлением).Задача является ориентированным аналогом задачи о минимальном остовном дереве. Алгоритм предложили независимо сначала Ён-Чин Чу и Чжен-Гон Лью (1965), а затем Джек Эдмондс (1967).
Abstract from DBpedia / Wikipedia · CC BY-SA