A parallel algorithm for searching the minimum weight spanning tree on prefractal graph
Download file
Counter downloads: 300
Keywords
Authors
| Name | Organization | |
| Sennikova L. I. | Stavropol Institute of Management | s-ludhen@yandex.ru |
| Kochkarov A. A. | Institute of Control Sciences, Russian Academy of Sciences (Moscow) | akochkar@gmail.com |
References
Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990.
Кочкаров А. А., Кочкаров Р. А. Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе // Журнал вычисл. матем. и матем. физики. 2004. Т. 44. №6. С.1157-1162.
Кочкаров А. А., Сенникова Л. И. Количественные оценки некоторых связностных характеристик предфрактальных графов // Прикладная дискретная математика. 2011. № 4(14). С. 56-61.
