All Questions
Tagged with applied-theory graphs
3 questions
9
votes
3
answers
3k
views
Real world applications for Steiner Tree Problem?
Are there real-world applications of the Steiner Tree Problem (STP)?
I understand that VSLI chip design is a good application of the STP. Are there any other examples of real world problems that ...
- 667
10
votes
2
answers
8k
views
Is Dijkstras algorithm used in modern route-finding systems?
Is Dijkstra's algorithm used in modern route-finding systems such as Google maps or the satnav in your car? If not, then what is?
3
votes
0
answers
4k
views
Applications of min spanning trees
What are the significant applications of minimum spanning trees?
After doing some research online and in several textbooks, I have found three real-world applications:
Building a connected network. ...
D.W.♦
- 166k