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

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

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 25.04.2011, 18:06   #1
Ksssssssu
 
Регистрация: 22.04.2011
Сообщений: 3
По умолчанию Алгоритм поиска пути

Здравствуйте! Помогите пожалуйста решить задачу.

Написать программу работы электронного авиадиспетчера. Авиалиния предоставляет возможность полета по 5 городам. Стоимость полета в каждый из городов известны. Пользователь запрашивает начальный и конечный город. Электронный авиадиспетчер выдает минимальную стоимость поездки (возможно с пересадками).
P.S. я начинающая программистка, на первом курсе задали курсовую по такой теме, которую мы ещё не прорходили, и на языке С++ только начали работать. Помогите пожалуйста если можете.
Ksssssssu вне форума Ответить с цитированием
Старый 25.04.2011, 18:22   #2
Ivan_32
somewhere else
Участник клуба
 
Аватар для Ivan_32
 
Регистрация: 17.07.2008
Сообщений: 1,409
По умолчанию

Если не ошибаюсь, это может вам помочь - Алгоритм Дейкстры.
"Тяжело в учении, легко в бою" - А.В. Суворов
Ivan_32 вне форума Ответить с цитированием
Старый 26.04.2011, 05:43   #3
Ksssssssu
 
Регистрация: 22.04.2011
Сообщений: 3
По умолчанию

Спаибо большое!!! Постараюсь разобраться!!!
Ksssssssu вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм преобразования дорожной сети в граф, для поиска пути motorway PHP 7 02.10.2009 18:53
Задача поиска мнимального пути delete Общие вопросы C/C++ 2 24.12.2008 20:56
программы для поиска пути в лабиринте. Пролог loshara_de_kontara Помощь студентам 2 19.11.2008 21:46
применить Алгоритм Дейкстры для поиска кратчайшего пути в графе Эдгар Microsoft Office Excel 13 24.10.2008 21:01
алгоритмы поиска пути Iceman Gamedev - cоздание игр: Unity, OpenGL, DirectX 5 29.10.2007 20:47