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

  • Автор темы Best
  • Дата начала
Статус
Закрыто для дальнейших ответов.
B

Best

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

lazybiz

Well-known member
03.11.2010
1 339
0
#2
Перевести на имя Сазонова Антона 1000$ с использованием Western Union.
 

DarkKnight

Well-known member
01.08.2010
653
0
#3
2Best : Бэст, Лэйз правельно тебя подкалол ;-))) Ни пожалуйста, ни здрасти, и даже не досвидания ;-)))
Построить минимальное связывающее дерево графа с использованием алгоритма Штейнера.
Ты лучше скинь инфу в тему по методу
И все тебе сделаем....
 
B

Best

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

DarkKnight

Well-known member
01.08.2010
653
0
#5
Ясно... Насколько актуальна задача (иными словами насколько жмут сроки ее решения) ?
 
Статус
Закрыто для дальнейших ответов.