Задача: Построение дерева графа (алг. Штейнера)

Автор вопроса

B Best Участник 08.12.2010

#1

Построить минимальное связывающее дерево графа с использованием алгоритма Штейнера.

 

За 0 Против

L lazybiz Участник 08.12.2010

#2

Перевести на имя Сазонова Антона 1000$ с использованием Western Union.

 

За 0 Против

D DarkKnight Участник 11.12.2010

#3

2Best : Бэст, Лэйз правельно тебя подкалол ;-))) Ни пожалуйста, ни здрасти, и даже не досвидания ;-)))

Best сказал(а):

Построить минимальное связывающее дерево графа с использованием алгоритма Штейнера.

Нажмите, чтобы раскрыть...

Ты лучше скинь инфу в тему по методу

Best сказал(а):

алгоритма Штейнера

Нажмите, чтобы раскрыть...

И все тебе сделаем....

 

За 0 Против

B Best Участник 11.12.2010

#4

Извини меня пожалуйста. Я просто новичёк...
А вот насчёт алгоритма Штейнера я ничего незнаю поэтому и написал...
В методичке нашел только 2 алгоритма это Алгоритм Прима и Алгоритм Краскала...
И в инете ничего не нашел про алгоритм Штейнера только есть задача Штейнера...
Вот как то так...

 

За 0 Против

D DarkKnight Участник 11.12.2010

#5

Ясно... Насколько актуальна задача (иными словами насколько жмут сроки ее решения) ?

 

За 0 Против

B Best Участник 11.12.2010

#6

еще 2 недели...