Уведомления

Группа в Telegram: @pythonsu

#1 Дек. 27, 2015 14:54:25

eviiil
Зарегистрирован: 2015-12-27
Сообщения: 5
Репутация: +  0  -
Профиль   Отправить e-mail  

Задача Штейнера

Доброго времени суток.
Передо мной мой научный руководитель поставил задачу: “Подставить данные и ”нашу“ функцию нахождения дополнительных точек Штейнера в дереве Штейнера с известными заранее ОСНОВНЫМИ точками графа”

То бишь: У нас имеются заранее заданные координаты, ну допустим, точек A, B, C, D. Нам нужно найти дополнительные точки (или точки Штейнера), которые будут задавать минимальное расстояние между нашими точками.
Так же он дал мне некую документацию по ScyPi: http://docs.scipy.org/doc/scipy-0.13.0/scipy-ref.pdf
На странице 17 есть метод Nelder-Mead для функции Розенброка. Вот как раз в этот метод мне нужно подставить свою задачу! Но я не силен в Питоне, очень прошу помочь Вас!

Вот еще доп. документация, которую я смог найти, кажется очень даже полезная: http://www.isa.ru/proceedings/images/documents/2008-32/159-165.pdf

Прошу помощи, не проходите мимо!

Отредактировано eviiil (Дек. 27, 2015 16:00:38)

Офлайн

#2 Дек. 27, 2015 15:30:41

doza_and
От:
Зарегистрирован: 2010-08-15
Сообщения: 4138
Репутация: +  253  -
Профиль   Отправить e-mail  

Задача Штейнера

eviiil
Вот еще доп. документация,
не открывается.



Офлайн

#3 Дек. 27, 2015 16:00:53

eviiil
Зарегистрирован: 2015-12-27
Сообщения: 5
Репутация: +  0  -
Профиль   Отправить e-mail  

Задача Штейнера

Офлайн

Board footer

Модераторировать

Powered by DjangoBB

Lo-Fi Version