Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   Решение комбинаторно-оптимизационных задач (http://forum.oszone.net/showthread.php?t=260456)

grethin999 13-05-2013 11:44 2149193

Решение комбинаторно-оптимизационных задач
 
Разработать программный модуль «Решение комбинаторно-оптимизационных задач». Модуль должен содержать алгоритмы поиска цикла минимальной длины (задача коммивояжера), поиска кратчайшего пути и поиска минимального связывающего дерева.

lxa85 13-05-2013 12:24 2149214

grethin999, это замечательно. А вопрос то какой?

grethin999 13-05-2013 20:45 2149484

lxa85, суть в том что бы разработать программный модуль решив тем самым задание которое заключается в том что при выполнении кода программы она "программа" должна находить минимальный путь при этом надо использовать принцип задача коммивояжера

Iska 13-05-2013 20:57 2149490

Потрясающе. grethin999, от того, что Вы повторили условия задачи, убрав знаки препинания, информации не прибавилось.

Что Вам непонятно? Мне, например, непонятно «программный модуль» — библиотека? На каком языке реализовывать, или сие неважно?

lxa85 13-05-2013 21:01 2149494

grethin999, суть ясна. Нужна программа, нужен модуль (процедура/функця/библиотека). Мне интересен вопрос. Что не получается при решении?
Язык программирования / особенности реализации / как это должно выглядеть ?

----
Утрирую, поэтому без обид:
-- Мне надо перейти улицу!
-- Хорошо, ясно. В чем вопрос? (Правила дорожного движения подсказать, особый способ движения подсказать[перепрыгать на одной ноге, пройти спиной вперед, боком, прыжками])
-- Суть в том, чтобы перейти на другую сторону улицы.
-- Понятно, что на другую сторону улицы, вопрос то в чем?
----
Что ты натворил, гном? (3:40)

deviance 13-05-2013 21:23 2149508

Цитата:

Цитата lxa85
-- Мне надо перейти улицу!
-- Хорошо, ясно. В чем вопрос? (Правила дорожного движения подсказать, особый способ движения подсказать[перепрыгать на одной ноге, пройти спиной вперед, боком, прыжками])
-- Суть в том, чтобы перейти на другую сторону улицы.
-- Понятно, что на другую сторону улицы, вопрос то в чем? »

А мне вспомнился робот дядюшки Фортрана. Когда картошку чистил.

grethin999 14-05-2013 09:43 2149732

lxa85,
Программа на паскале при помощи или процедуры или функции или того и другого решать задачу коммивояжера

Iska 14-05-2013 10:38 2149761

2All: это не лечится.

grethin999, держите: Pascal задача коммивояжёра - Поиск в Google.


Время: 05:29.

Время: 05:29.
© OSzone.net 2001-