нужно найти оптимальный путь - Фриланс

Marina87 · 19.04.2010, 11:36

Надо определить оптимальный путь обхода подстанции бригадой.
Исходные данные: Участок городской сети. В тестовой схеме 36 узлов. Матрица стоимости путей задана. Считаем что можно проехать к любой подстанции.
Изобразить расположение подстанций сети в графическом окне, используя заданные координатф.Необходимо посетить несколько подстанций в любой последовательности так, что бы расстояние пройденное было минимальным. задается список подстанций которые надо посетить в диагональном окне.
в графическом окне показать оптимальный путь между подстанциями, например выделить красной линией а также определить суммарную длину путь.

LeBron · 19.04.2010, 18:26

Задача комивояжера. Только вот 36 вершин - чуть многовато... Работать будет явно больше минуты, в несколько раз больше.

Marina87 · 21.04.2010, 17:11

Да я знаю что это задача коммивояжа.
только проблема в том что я вообще ни понимаю в програмирование

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

Филантроп · 21.04.2010, 17:14

Цитата:

10.41 Мб

-а матрицу стоимости путей можно в файлике
.xls?

Rapid · 21.04.2010, 17:42

Цитата:

нужно найти оптимальный путь

Метод срединного пути и восьмеричный путь.

DeKot · 21.04.2010, 21:37

Цитата:

оптимальный путь обхода подстанции бригадой.

Это хорошо на бумаге просчитывать, а в реальности, как не считай, а быстрей добираются до тех подстанций, к которым ПивБАР ближе.

Marina87 · 23.04.2010, 18:13

Да матрицу путей могу скинуть правда только в понидельник так как сейчас собой нет.
так там в том и проблема что бригада может быть в любой точке

LeBron · 24.04.2010, 12:18

В чем тут проблема? Я вижу проблему в ограничениях, если должно быть "быстро", то это сложно. А точку начальную можно выбрать где угодно.

Marina87 · 24.04.2010, 21:54

Да в том проблема что я не умею программировать, да точку начала можно в любом месте. а сроки сдачи ну до середины мая в числах 20 надо сдать

Arigato · 25.04.2010, 00:30

Цитата:

Сообщение от Marina87

Да в том проблема что я не умею программировать, да точку начала можно в любом месте. а сроки сдачи ну до середины мая в числах 20 надо сдать

Это говорит о том, что тема больше подходит для фриланса. Озвучьте свой бюджет, и я перенесу тему во фриланс.

19.04.2010, 11:36	#1
Marina87 Регистрация: 19.04.2010 Сообщений: 0	нужно найти оптимальный путь Надо определить оптимальный путь обхода подстанции бригадой. Исходные данные: Участок городской сети. В тестовой схеме 36 узлов. Матрица стоимости путей задана. Считаем что можно проехать к любой подстанции. Изобразить расположение подстанций сети в графическом окне, используя заданные координатф.Необходимо посетить несколько подстанций в любой последовательности так, что бы расстояние пройденное было минимальным. задается список подстанций которые надо посетить в диагональном окне. в графическом окне показать оптимальный путь между подстанциями, например выделить красной линией а также определить суммарную длину путь.

21.04.2010, 17:11	#3
Marina87 Регистрация: 19.04.2010 Сообщений: 0	Да я знаю что это задача коммивояжа. только проблема в том что я вообще ни понимаю в програмирование, а без этого я не смогу выйти на сессию помогите. если что я согласна заплатить. так как это очень нужно и срочно все сроки поджимают.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Не удается найти [Путь, имя файла]	syne	Операционные системы общие вопросы	5	01.06.2009 18:13
Найти кратчайший путь между точками	lucky	Общие вопросы Delphi	0	27.05.2009 07:26
Найти краткий путь в лабиринте	foz	Помощь студентам	1	15.04.2009 21:41
Как найти путь к файлу?	Gawwws	Microsoft Office Excel	6	05.12.2008 14:01
найти оптимальный план производства	Baxxter	Microsoft Office Excel	12	25.09.2008 23:45

19.04.2010, 18:26	#2
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	Задача комивояжера. Только вот 36 вершин - чуть многовато... Работать будет явно больше минуты, в несколько раз больше.

23.04.2010, 18:13	#7
Marina87 Регистрация: 19.04.2010 Сообщений: 0	Да матрицу путей могу скинуть правда только в понидельник так как сейчас собой нет. так там в том и проблема что бригада может быть в любой точке

24.04.2010, 12:18	#8
LeBron Форумчанин Регистрация: 10.10.2009 Сообщений: 680	В чем тут проблема? Я вижу проблему в ограничениях, если должно быть "быстро", то это сложно. А точку начальную можно выбрать где угодно.

24.04.2010, 21:54	#9
Marina87 Регистрация: 19.04.2010 Сообщений: 0	Да в том проблема что я не умею программировать, да точку начала можно в любом месте. а сроки сдачи ну до середины мая в числах 20 надо сдать