MST meaning in Maths ?

Answer:

What is Minimum Spanning Tree mean?

A minimum spanning tree (MST) or minimum weight spanning tree is a subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight. That is, it is a spanning tree whose sum of edge weights is as small as possible. More generally, any edge-weighted undirected graph (not necessarily connected) has a minimum spanning forest, which is a union of the minimum spanning trees for its connected components.

There are many use cases for minimum spanning trees. One example is a telecommunications company trying to lay cable in a new neighborhood. If it is constrained to bury the cable only along certain paths (e.g. roads), then there would be a graph containing the points (e.g. houses) connected by those paths. Some of the paths might be more expensive, because they are longer, or require the cable to be buried deeper; these paths would be represented by edges with larger weights. Currency is an acceptable unit for edge weight – there is no requirement for edge lengths to obey normal rules of geometry such as the triangle inequality. A spanning tree for that graph would be a subset of those paths that has no cycles but still connects every house; there might be several spanning trees possible. A minimum spanning tree would be one with the lowest total cost, representing the least expensive path for laying the cable.

reference

Full Form	Category
Mesosphere-Stratosphere-Troposphere	Academic & Science
Master of Studies	Academic & Science
St. Cloud State University, St. Cloud, Minnesota, library code	Academic & Science
Mean Solar Time	Academic & Science
สมาคมมาตรวิทยาแห่งประเทศไทย	Academic & Science
Metrology Society of Thailand	Academic & Science
Marketable Securities Tax	Accounts and Finance
Maastricht	Airport Code
Mean Service Time	Business
Mercantile Stores, Inc. (de-listed)	Business
Multi-Strike Tungsten	Business
Management Skills Training	Business
Massif Software Technologies	Business
Mid-States (de-listed)	Business
Minimal Standard Terminology	Business
Miertus Scrocco Tomasi	Chemistry
MidSummer Time	Community
Mental Skills Training	Community
Monterey-Salinas Transit	Community
Maximum Service Telecaster	Community
Mystery Science Theatre	Community
Music Services Template	Community
Mandatory Skills Training	Community
Melbourne School of Theology	Community
Mathematics Support Teacher	Community
MESSAGE TYPE field	Computer and Networking
Microcomputer Systems and Tools	Computer Hardware
Micro-sensor Technology	Computer Hardware
Multi-system Test	Computer Hardware
Motor Switch Terminal	Computer Hardware
Meta System Transition	Computing
Max Speed Technology	Computing
Mears Silicon Technology	Computing
Molecule Stabilizing Technology	Computing
Math Science and Technology	Computing
Mid SAPs Technology	Computing
Microsoft Transform	Computing
Multi Stream Technology	Computing
Mini Specification File	Computing
Matrix Storage Technology	Computing
Mechanics Support Team	Computing
Multiple Spanning Tree	Computing
Multimedia Systems Technician	Computing
Microsoft Test	Computing
Microsoft Teams	Computing
Micro Systems Technologies	Computing
Manchester School of Technology	Computing
Mecklenburg-strelitz	Country Specific
Monster	Cryptocurrency
Idle Mystic	Cryptocurrency
MustangCoin	Cryptocurrency
Modal Survey Test	Earth Science
Master of Science In Taxation	Educational Degree
Master of Science In Teaching	Educational Degree
Microsecond Trip	Electronics
Micro Systems Technology	Electronics
Micro System Technology	Electronics
Monolithic Systems Technology	Electronics
Magneto-strictive Transducer	Electronics
Microsoft Test Document	File Type
Prosa Minispecification File	File Type
Microsoft Windows Sdk Setup Script	File Type
Mean Swell Time	General
Mystical Space Typhoon	General
Minimum Spanning Trees	General
Maintenance Support Tool	General
Medium Sized Telescope	General
Mean Solution Time	General
Movimento Sem Terra	General
Mnemonic Similarity Task	General
Malnutrition Screening Tool	General
Moving Strip Technique	General
Medium Survival Time	General
Mobx State Tree	General
Mercury Script Temaplate	General
Michael Scott Tasner	General
Mountains to Sea Trail	General
Mountains Streams and Trails	General
Multi Surface Tool	General
Microbial Source Tracking	General
Mitteldeutsche STudien	General
Machine Shock Test	General
Measurement Science and Technology	General
Mazda Sales Thailand	General
Major Structural Test	General
Manifold Surface Temperature	General
Mobile Service Team	General
Minimum Start Temperature	General
Measurement and Control Unit	General
Manifold Stud	General
Mopar Scan Tool	General
Motor Sport Technik	General
Mid Southern Toyota	General
Matt S Trout	General
Medallions Stones Trials	General
Mason Sier Turnbull	General
Modern Safety Techniques	General
Medallions Stones and Trials	General
Madison Symmetric Torus	General
Mobile Sales Tool	General
Multi Stream Transport	General
Micro Sensor Technologie	General
Magnetic Secure Transmission	General
Military Shipping Tag	Governmental
Mobile Strike Team	Governmental
Mutual Security Treaty	Governmental
Movimento Sem Terra (The Movement of the Landless)	Governmental
MASIT	Indian Railway Station
Mathematics Science and Technology	Maths
Mathematics Science Technology	Maths
Minimum Spanning Tree	Maths
Maximum Slope Tangent	Maths
Morphine Sulphate Tablet	Medical
Minimum Survival Temperature	Medical
Morphine Sulphate Tablets	Medical
Major Sexual Tension	Medical
Multi-mode Storage Tube	Medical
Median Survival Time	Medical
Medial Superior Temporal	Medical
Multi Systemic Therapy	Medical
Medical Surgery Technologies	Medical
Military Science Training	Military and Defence
Military Sexual Trauma	Military and Defence
Mef (marine Expeditionary Force) Weather Support Team	Military and Defence
Meteorological and Oceanographic Support Team	Military and Defence
Multipurpose Shuttle Tanker	Military and Defence
Maintenance Support Team	Military and Defence
Memotron Storage Tube	Physics Related
Modular Spectroscopy Technology	Physics Related
Maastricht Aachen Airport, Maastricht, Netherlands	Regional
Mission Support Team	Space Science
Mercury System Test	Space Science
Missile System Test	Space Science
Measurement Status Table	Space Science
Mission Sequence Test	Space Science
Mobile Service Tower	Space Science
Module Service Tool	Space Science
Module Systems Trainer	Space Science
Mountain Standard Time	Space Science
Majestic Sports Turf	Sports
Marine Specialised Technology	Technology
Mobile Sanitizing Technology	Technology
Math Science Technology	Technology
Mountain Standard Time [utc - 0700]	Time
Moscow Standard Time	Time