Алгоритм Эдмондса
Sign in to saveAlso known as Chu–Liu/Edmonds' algorithm
algorithm for finding optimal branchings in graph theory
Article · Русский
Алгоритм Эдмондса или алгоритм Чу — Лью/Эдмондса — это алгоритм поиска остовного минимального веса для заданного корня (иногда называемого оптимальным ветвлением).Задача является ориентированным аналогом задачи о минимальном остовном дереве. Алгоритм предложили независимо сначала Ён-Чин Чу и Чжен-Гон Лью (1965), а затем Джек Эдмондс (1967).
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
Bellman–Ford algorithm
Entity
International Standard Book Number
Entity
algorithm
Entity
Python
Entity
Q2407
Entity
digital object identifier
Entity
graph theory
Entity
Berkeley Software Distribution
Entity
Dijkstra's algorithm
Entity
MIT License
Entity
depth-first search
Entity
breadth-first search
Entity
Q22908627
Entity
directed graph
Entity
Prim's algorithm
Entity
A* search algorithm
Entity
minimum spanning tree
Entity
Kruskal's algorithm
Entity
Robert Tarjan
Entity
shortest path problem
Entity