|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.05.2007, 18:43 | #1 |
Регистрация: 30.05.2007
Сообщений: 4
|
Нахождение оптимального маршрута
Добрый день!
Нужна помощь с прогой по определению оптимального по стоимости маршрута проезда в маршрутном такси. Если кто-нибудь сталкивался или может помочь, то, пожалуйста, просто отзовитесь в этой теме, чтоб я мог дать формат входных и выходных данных. Если честно, то это горит уже страшно....сдать надо с описанием до 4 июня..... Большое спасибо! очень жду ответа! |
30.05.2007, 19:10 | #2 |
Армия Рассейская
Форумчанин
Регистрация: 06.12.2006
Сообщений: 175
|
Ты условия задачки то дай....
Сделаем ночь ярче!!! - Ракетные войска стратегического назначения
Центральный клуб туристов РВСН |
04.06.2007, 15:13 | #3 |
Регистрация: 30.05.2007
Сообщений: 4
|
Условие задачи
Вот оно сие условие:
Существует сеть маршрутов ,которые пересекаются в определённых точках (остановках). Каждый маршрут имеет свою стоимость проезда (как любая маршрутка) и разную протяжённость. маршрутов - мах 100, остановок мах 100 Цель - определить оптитмальный ПО СТОИМОСТИ маршрут проезда с одной остановки до другой (они задаются пользователями). Прога должна уметь сохранять маршрут в файл, а также читать из файла. Теперь по организации (как хочет преподаватель): в начале, в главном окне проги пользователь видит такое: http://ifolder.ru/2231846 так вот...для начала нужно ввести все возможные остановки (т.е. может добывить кнопку "ввести остановки" или "имеющиеся остановки" ). это 100% должно быть новое окно, где просто в столбик должны пеечисляться/вводиться все остановки. Его я на рисунке не показал, т.к. как это будет выглядеть я не знаю это уже решать разработчику. потом руками пользователь вводит № маршрута и стоимость проезда на нём ... а вот с остановками, которые содержит маршрут.......тут я не знаю как быть....это на рассмотрение того, кто будет писать....т.е. их надо выбрать из того окна, в котором вводили все остановки. потом пользователь должен выбрать начальную и конечную точку. Это должен быть выпадающий список тех остановок, которые вводил пользователь Нужно обязательно учесть такие моменты-исключения: 1. Начальная и конечная точка совпадают 2. Конечная точка недостижима (напр, если пытаться ехать из точки 1 в точку 10) как на рисунке 3. Если пользователь попытается ввести 101-ю остановку или маршрут Т.е. при заданной на примере карте он должен в итоге вывести в поле "Результат" типа : 136 - 146 - 101, т.е. оптимальный по стоимости маршрут проезда из одной точки в другую... (это просто формат вывода, т.е. я по той карте - примеру не считал) Очень жду ответа! спасибо! |
06.06.2007, 11:28 | #4 |
Регистрация: 30.05.2007
Сообщений: 4
|
Привет всем! Ну как? никто не сможет помочь???
|
06.06.2007, 12:17 | #5 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
теория трафов вам в помощь
|
08.06.2007, 19:07 | #6 |
Регистрация: 30.05.2007
Сообщений: 4
|
:(
А помочь написать???? никто ???
|
08.06.2007, 19:21 | #7 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,065
|
объем помощи (особенно в период сессии) прямо пропорционален объему оплаты
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск оптимального решения | Lamborghini | Помощь студентам | 4 | 12.10.2012 23:24 |
Поиск оптимального решения | Uchiha | Общие вопросы Delphi | 12 | 19.02.2008 23:04 |