Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них?
Аннотация
Во второй части статьи авторы продолжают рассказ об истории развития теории графов и вариантах ее практического применения
Об авторах
В. Сарванов
Институт математики
Беларусь
Беларусь
Владимир Сарванов, ведущий научный сотрудник отдела теории чисел и дискретной математики Института математики, кандидат физико-математических наук
Е. Макаров
Институт математики
Беларусь
Беларусь
Евгений Макаров, зав. отделом дифференциальных уравнений Института математики, доктор физико-математических наук, профессор
Список литературы
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.
Рецензия
Для цитирования:
Сарванов В., Макаров Е. Как из 100 000 000 000 вариантов выбрать нужный, если перебрать успеваешь только 100 из них? Наука и инновации. 2024;(4):74-80.
For citation:
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.)
Просмотров: 59
Послать статью по эл. почте 