Computer Science, asked by briann7706, 1 year ago

Difference between steiner tree and shortest path tree

Answers

Answered by puneet7283

similar optimization are possible for rectilinear sporning trees an alternative heurishif for graphs is basses on shortest path short with a tree for each remaining terminal tree find the shortest path to averhors the tree and find this path to the tree

Previous Question

Next Question

Similar questions

English, 7 months ago

B. In the following questions, a Sentence has been given in Direct/Indirect. Out of the Four alternatives suggested, select the one which best Expresses the same sentence in Direct/Indirect and mark Your answer. 5 1. I said to him, “Will you go to Delhi?” (1) I asked him will he go to Delhi. (2) I said to him would he go to Delhi. (3) I asked him if he would go to Delhi. (4) I said to...

Social Sciences, 7 months ago

what is the difference between tropical and temperate grassland...

Environmental Sciences, 7 months ago

3. State "True" or "False": i. All snakes are not poisonous. ii. We should keep tap open while brushing teeth iii. Onam is a water festival. iv. Medicine of snake bite is made from snake's poison. v. We should store onion in refrigerator.

Social Sciences, 1 year ago

which house is biggest house in world...

Math, 1 year ago

how much should a+2b-3c be increased to get 3a...

Physics, 1 year ago

A train travels some distance with a speed of 30km/h and returns with a speed of 45km/h.Calculate the average speed of the train. Advertisement...

Math, 1 year ago

Price of 20 ton is rupees 30 find the price of oneplus...

Math, 1 year ago

I find the value of tan 1 tan2 tan3....... Tan89...