Computer Science, asked by bizzaakhil, 7 months ago

minimum spanning tree

Answers

Answered by seharfatima3333

0

Answer:

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. ... There are quite a few use cases for minimum spanning trees.

Previous Question

Next Question

Similar questions

Math, 3 months ago

if 2.2 x=32 then find x...

Physics, 3 months ago

Draw a graph between momentum and time from 0 to 3 second for an object of mass 2 kg started from rest with an acceleration 3m/s²...

Math, 3 months ago

draw venn diagram for the following set:-. x ={x | x∈ n,7<x<15 },y={y | y is a prime number in between 1 to 20}...

English, 7 months ago

describe narayans imported car in your own word...

Science, 7 months ago

2. What should be kept in the balcony or verandha?

French, 11 months ago

Impact of franz when french language was eradicated in last lesson...

Math, 11 months ago

In a quadratic equation kx2-6x-1=0 what is k called...

Economy, 11 months ago

Ina an economy the equilibrium level of income is 12000 crore the ratio of marginal propensity to save is 3:1 calculate the additional investment needed to reach a new equilibrium level of income 20000 crore...