 Нахождение кратчайшего пути |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| samec |
  13.11.2007 18:53
Сообщение
#1
|
 Бывалый  Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация:  1   |
Условие:
---------------------------------------------------------- Для снабжения населенных пунктов, расположенных в труднодоступной местности, требуется разместить жд станцию и аэродром таким образом, чтобы суммарное расстояние воздушных перевохок от станции к аэродрому и от аэродрома к населенным пунктам было минимальным. Координаты населенных пунктов: Код Номер пункта x y 1 2.0 8.0 2 10.0 9.0 3 1.0 2.0 4 4.0 9.0 5 9.0 5.0 Следует учесть, что в указанном районе есть озеро и проходит железная дорога. Координаты, ограничивающие местоположение аэродрома и станции, приведены в след. таблице: Код Объект Координата x Координата y Озеро (>=0 и <=4) (>=3 и <=6) Железная дорога (>=6) (=1) Проиллюстрировать графически. ---------------------------------------------------------- Каким способом найти координаты станции и аэродрома??? Сообщение отредактировано: samec - 14.11.2007 12:53 |
   |
 
|
  |
Ответов(1 - 9)
| Lapp |
14.11.2007 5:42
Сообщение
#2
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Я правильно понял, что товары привозят по ЖД, потом от станции воздухом до АП, а потом ножками до каждого НП?
Табличка не совсем понятная.. Так, что ли: Озеро: 0<=x<=4, 3<=y<=6 Железная дорога: 6<=x, y=1 - да? И нужно минимизировать сумму всех маршрутов? -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| samec |
14.11.2007 12:55
Сообщение
#3
|
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Да, всё верно, только от аэродрома до населенных пунктом тоже вертолёт летать будет. Таблички подправил.
Да. нужно минимизаровать сумму всех маршрутов. |
|
|
|
| Lapp |
14.11.2007 13:09
Сообщение
#4
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Ну, я бы начал с того, что нарисовал это все. Оно, может, и не совсем правильно - зато хоть как-то оживит процесс. Тем более, что графика все равно нужна
 .Выбираешь масштаб, наносишь все объекты, подписываешь.. А там видно будет ))-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| samec |
14.11.2007 13:51
Сообщение
#5
|
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
я на бумажке нарисовал
|
|
|
|
| Lapp |
14.11.2007 14:09
Сообщение
#6
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(samec @ 14.11.2007 13:51)  я на бумажке нарисовал Тогда иди на форум художников!  -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| мисс_граффити |
14.11.2007 16:20
Сообщение
#7
|
 просто человек Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Вообще-то есть алгоритмы на графах... для поиска оптимального размещения объектов.
Вопрос вот в чем - объект должен находиться в населенном пункте или может на дороге из одного пункта в другой? -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
| samec |
 14.11.2007 21:20
Сообщение
#8
|
|
Бывалый Группа: Пользователи Сообщений: 180 Пол: Мужской Реальное имя: Юра Репутация: 1 |
Спасибо всем за участие
Задачку решил. Простым перебором. Хоть и грубое приближение получилось, но и этого хватило |
|
|
|
| Lapp |
15.11.2007 9:06
Сообщение
#9
|
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(samec @ 14.11.2007 21:20) Простым перебором Прости за любопытство - а перебором по чему? Ты сделал сетку на карте? и перебирал ее узлы? Думаю, это вполне разумный способ.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| Гость |
15.11.2007 11:56
Сообщение
#10
|
|
Гость |
Цитата(Lapp @ 15.11.2007 9:06) Прости за любопытство - а перебором по чему? Ты сделал сетку на карте? и перебирал ее узлы? Думаю, это вполне разумный способ.. да, именно так и делал |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 10:18 |