Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

艾德蒙德算法 · Vinony

🌐中文

English Español Français Italiano Nederlands Русский فارسی ไทย 中文

EntityQ1752324· pop 10· linked from 8 articles

艾德蒙德算法

Also known as Chu–Liu/Edmonds' algorithm

algorithm for finding optimal branchings in graph theory

Available in 10 languages

Español
Français
Русский
Italiano
Hungarian
Serbian
Ukrainian
فارسی
ไทย

Connections

Bellman–Ford algorithm

International Standard Book Number

Categories

Graph algorithms

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

algorithm

Entity

digital object identifier

Berkeley Software Distribution

Dijkstra's algorithm

depth-first search

breadth-first search

Prim's algorithm

A* search algorithm

minimum spanning tree

Kruskal's algorithm

shortest path problem

Sign in to save

What links here8 pages

University of Waterloo

minimum spanning tree

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Prim's algorithm

Entitydist 0.39

algebraic graph theory

Entitydist 0.41

branch-decomposition

Entitydist 0.42

Category:Computational problems in graph theory

Entitydist 0.47

geometric graph theory

Entitydist 0.50

Ukkonen's algorithm

Entitydist 0.53

ant colony optimization algorithms

Entitydist 0.53

shortest path tree

Entitydist 0.54

Category:Graph algorithms

Entitydist 0.55

Entitydist 0.55

Entitydist 0.55

Entitydist 0.57