How can you choose the right one from 100,000,000,000 options if you only have time to sort through 100 of them?
Abstract
In the second part of the article, the authors continue the story about the graph theory development and options for its practical application.
References
1. Borůvka O. Příspěvek k řešení otázky ekonomické stavby elektrovodních sítí // Elektrotechnický obzor. Roč 15. 1926. №10. S. 153–154.
2. Borůvka O. O jistém problému minimálním // Práce Moravské Přírodovědecké Společnosti v Brně. Sv. 3. 1926. №3. S. 37–58.
3. Milková E. Moderní pohled na «jistý problém minimální» Pokroky matematiky, fyziky a astronomie // Vol. 45. 2000. №4. S. 265–273.
4. Třešňák Z., Šarmanová P., Půža B. Otakar Borůvka. – Brno, 1996.
5. Nešetřil J., Nešetřilová H. The Origins of Minimal Spanning Tree Algorithms – Borůvka and Jarník // Documenta Mathematica. Extra Volume ISMP (2012). S. 127–141.
6. Kruskal J.B. A reminiscence about shortest spanning subtrees // Archivum Mathematicum. Brno, 1997. Vol. 33. №1–2. Р. 13–14.
7. T.E. Harris, F.S. Ross. Fundamentals of a Method for Evaluating Rail Net Capacities, Research Memorandum RM-1573. The RAND Corporation, Santa Monica, California, [October 24,] 1955.
8. Graham R. L., Hell P. On the History of the Minimum Spanning Tree Problem // Annals of the History of Computing. 1985. Vol. 7. №1. Р. 43–57.
9. Kruskal J.B. On the shortest spanning tree of a graph and the travelling salesman problem // Proceedings of the American Mathematical Society. 1956. Vol. 7. P. 48–50.
10. Prim R.C. The shortest connecting network and some generalization // The Bell System Technical Journal. 1957. J. 36. №6. P. 1389–1401.
11. Jarník V. O jistém problému minimálním // Práce Moravské Přírodovědecké Společnosti v Brně. 1930. Sv. 6. Spis 4. S. 57–63.
12. Loberman H., Weinberger A. Formal Procedures for Connecting Terminals with a Minimum Total Wire Length // Journal of the ACM. 1957. №4. P. 428–437.
13. Dijkstra E.W. A Note on Two Problems in Connexion with Graphs // Numerische Mathematik. 1959. Vol. l. P. 269–271.
14. Prana P.L., Misa T.J. An interview with Edsger W. Dijkstra // Communications of the ACM. 2010. Vol. 53. №8. P. 41–47.
Review
For citations:
Sarvanov V., Makarov E. How can you choose the right one from 100,000,000,000 options if you only have time to sort through 100 of them? Science and Innovations. 2024;(4):74-80. (In Russ.)
Views: 62
Email this article 