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

Python для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@EvIIIL 18 / 18 / 0 Регистрация: 13.11.2013 Сообщений: 29

	Задача Штейнера 27.12.2015, 17:10. Показов 2546. Ответов 0 Метки нет (Все метки) Взгляните на стр 17: http://docs.scipy.org/doc/scip... py-ref.pdf Там имеется Nelder-Mead Simplex algorithm (method=’Nelder-Mead’) Мне нужно в этот метод/алгоритм/функцию подставить задачу о поиске минимального расстояния между вершин(координаты которых задаются пользователем), путем нахождения точек Штейнера(дополнительных вершин). Доп. документация: http://www.isa.ru/proceedings/... 59-165.pdf Буду очень преблагодарен! 0

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

27.12.2015, 17:10

Ответы с готовыми решениями:

Задача Штейнера
Помогите пожалуйста, написать программу для нахождения точки Штейнера в треугольнике, т.е. нужно найти точку на плоскости (ее...

Задача Штейнера
необходимо реализовать алгоритм 1. Задаются начальные точки n случайным образом. 2. Определяются их координаты на плоскости (х,у) ...

Задача Штейнера для четырехугольника
Дан произвольный выпуклый четырехугольник ABCD. На сторонах AB и CD были построены наружные правильные треугольники. Если описать вокруг...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

27.12.2015, 17:10

Помогаю со студенческими работами здесь

Задача Штейнера, поиск минимального дерева вершин
Доброго времени суток. Передо мной мой научный руководитель поставил задачу: "Подставить данные и "нашу" функцию...

Дерево Штейнера.
Здравствуйте :) , Появилась необходимость использования алгоритма Штейнера при решениии задач на графы. Знаю, алгоритм Штейнера...

Доказательство теоремы Штейнера
Речь идет о: {I}_{oo}={I}_{c}+m{a}^{2} Насколько мне известно, у данной теоремы имеется несколько доказательств. Какое из...

генерация подмножеств и дерево Штейнера
Добрый вечер, нужна помощь, я учу C#, нужно написать 2 программы, не знаю, с чего начать, подскажите, может кто то уже писал что то такое? ...

Доказать, что кодовые слова веса 4 расширенного совершенного кода образуют систему четверок Штейнера
1) Доказать, что совокупность кодовых слов веса 4 расширенного совершенного кода, содержащего нулевой вектор, образуют систему четверок...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

Наверх