4511
правок
Минимальное остовное дерево: различия между версиями
Перейти к навигации
Перейти к поиску
м
Минимальное остовное дерево (посмотреть исходный код)
Версия от 19:14, 22 декабря 2015
, 22 декабря 2015→Литература
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Литература) |
||
| Строка 93: | Строка 93: | ||
8. Karger, D.R., Klein, P.N., Tarjan, R.E.: A randomized linear-time algorithm for finding minimum spanning trees. J. ACM 42, 321-329(1995) | 8. Karger, D.R., Klein, P.N., Tarjan, R.E.: A randomized linear-time algorithm for finding minimum spanning trees. J. ACM 42, 321-329(1995) | ||
9. Karger, D.R., Klein, P.N., Tarjan, R.E.: A randomized linear-time algorithm for finding minimum spanning trees. J. ACM 42, 321–329 (1995) | |||
10. Katriel, I., Sanders, P., Traff, J.L.: A practical minimum spanning tree algorithm using the cycle property. In: Proc. 11th Annual European Symposium on Algorithms. LNCS, vol. 2832, pp. 679- 690. Springer, Berlin (2003) | 10. Katriel, I., Sanders, P., Traff, J.L.: A practical minimum spanning tree algorithm using the cycle property. In: Proc. 11th Annual European Symposium on Algorithms. LNCS, vol. 2832, pp. 679- 690. Springer, Berlin (2003) | ||