Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.05.2007, 18:43   #1
rednax
 
Регистрация: 30.05.2007
Сообщений: 4
По умолчанию Нахождение оптимального маршрута

Добрый день!
Нужна помощь с прогой по определению оптимального по стоимости маршрута проезда в маршрутном такси.

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

Большое спасибо! очень жду ответа!
rednax вне форума Ответить с цитированием
Старый 30.05.2007, 19:10   #2
Nemon
Армия Рассейская
Форумчанин
 
Аватар для Nemon
 
Регистрация: 06.12.2006
Сообщений: 175
По умолчанию

Ты условия задачки то дай....
Сделаем ночь ярче!!! - Ракетные войска стратегического назначения
Центральный клуб туристов РВСН
Nemon вне форума Ответить с цитированием
Старый 04.06.2007, 15:13   #3
rednax
 
Регистрация: 30.05.2007
Сообщений: 4
По умолчанию Условие задачи

Вот оно сие условие:
Существует сеть маршрутов ,которые пересекаются в определённых точках (остановках). Каждый маршрут имеет свою стоимость проезда (как любая маршрутка) и разную протяжённость.

маршрутов - мах 100, остановок мах 100

Цель - определить оптитмальный ПО СТОИМОСТИ маршрут проезда с одной остановки до другой (они задаются пользователями).

Прога должна уметь сохранять маршрут в файл, а также читать из файла.

Теперь по организации (как хочет преподаватель):
в начале, в главном окне проги пользователь видит такое:
http://ifolder.ru/2231846

так вот...для начала нужно ввести все возможные остановки (т.е. может добывить кнопку "ввести остановки" или "имеющиеся остановки" ). это 100% должно быть новое окно, где просто в столбик должны пеечисляться/вводиться все остановки. Его я на рисунке не показал, т.к. как это будет выглядеть я не знаю это уже решать разработчику.

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

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

Нужно обязательно учесть такие моменты-исключения:
1. Начальная и конечная точка совпадают
2. Конечная точка недостижима (напр, если пытаться ехать из точки 1 в точку 10) как на рисунке
3. Если пользователь попытается ввести 101-ю остановку или маршрут

Т.е. при заданной на примере карте он должен в итоге вывести в поле "Результат" типа : 136 - 146 - 101, т.е. оптимальный по стоимости маршрут проезда из одной точки в другую... (это просто формат вывода, т.е. я по той карте - примеру не считал)


Очень жду ответа! спасибо!
rednax вне форума Ответить с цитированием
Старый 06.06.2007, 11:28   #4
rednax
 
Регистрация: 30.05.2007
Сообщений: 4
По умолчанию

Привет всем! Ну как? никто не сможет помочь???
rednax вне форума Ответить с цитированием
Старый 06.06.2007, 12:17   #5
pu4koff
Старожил
 
Аватар для pu4koff
 
Регистрация: 22.05.2007
Сообщений: 9,520
По умолчанию

теория трафов вам в помощь
pu4koff вне форума Ответить с цитированием
Старый 08.06.2007, 19:07   #6
rednax
 
Регистрация: 30.05.2007
Сообщений: 4
Вопрос :(

А помочь написать???? никто ???
rednax вне форума Ответить с цитированием
Старый 08.06.2007, 19:21   #7
pu4koff
Старожил
 
Аватар для pu4koff
 
Регистрация: 22.05.2007
Сообщений: 9,520
По умолчанию

объем помощи (особенно в период сессии) прямо пропорционален объему оплаты
pu4koff вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск оптимального решения Lamborghini Помощь студентам 4 12.10.2012 23:24
Поиск оптимального решения Uchiha Общие вопросы Delphi 12 19.02.2008 23:04