Home›Polynomial-time problems›cây bao trùm nhỏ nhất🌐Tiếng ViệtEnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaTiếng ViệtРусскийالعربيةفارسیไทย한국어中文日本語EntityQ240464· pop 32· linked from 244 articlescây bao trùm nhỏ nhấtAlso known as MST, shortest spanning tree, SSTdata structure, subgraph of a weighted graphWikidata factsImageMin udsaend trae.svgSources (3)wikidata.orgdocs.openalex.orgweb.archive.orgvia Wikidata · CC0Available in 30 languagesEspañolFrançaisDeutsch中文РусскийPortuguêsItalianoالعربيةArmenianConnectionsreductio ad absurdumEntityInternational Standard Book NumberEntityCategoriesPolynomial-time problemsSpanning tree