Теория графов

[Enakin]

Теория графов

Подскажите, пожалуйста, какие имеються алгоритмы поиска минимальных остовных деревьев. Названия в принципе хватит, но если есть какие линки(пусть даже и на книги), киньте.
ПС Крускала и Прима уже нашел. что такое гугль я в принципе знаю

 

[Enakin]

Возможны даже названия бумажных книг, статей и т. п.

 

[artu_r]

Ленивые студенты нынче Гуглить совершенно не умеют ... Предлагаю дружно никому не помогать в поисках сабжа

 

[Enakin]

плохая идея...
ПС инфа у меня есть ток ее мало(всегда причем )

 

[Enakin]

никаких поисков - одни названия

 

[Kuzia]

Напр. Посилання видалено
Вообще Гугл по ключевым словам "алгоритмы поиска минимальных остовных деревьев" дает массу релевантной информации.

 

[Enakin]

90 % этой информации я уже проработал
по этой причине я не просил инетовские линки, их я уже нашел, а какие-то книги или сами НАЗВАНИЯ алгоритмов
Просто может есть люди которые занимались подобной темой...
ПС за ссылку - спасибо, но я там уже все исследовал на эту тему.

 

[Enakin]

алгоритмы которые я нашел:
1. Крускала (Краскала)
2. Прима
3. Борувки
4. "Китайский" (два китайца имени не помню )
5. Чазела
6. 2 оптимизации Тарьяна (смесь Крускала и Прима)

 

[Dr.Glюk]

А че Кнут не катит?

 

[Enakin]

а разве алгоритм Кнута-Морриса-Пратта ищет MST(minimum spanning tree)?

 

[Enakin]

ап