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

То бишь: У нас имеются заранее заданные координаты, ну допустим, точек 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

Прошу помощи, не проходите мимо!
doza_and
eviiil
Вот еще доп. документация,
не открывается.
eviiil
doza_and
Извиняюсь.
http://www.isa.ru/proceedings/images/documents/2008-32/159-165.pdf
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB