|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.04.2011, 18:06 | #1 |
Регистрация: 22.04.2011
Сообщений: 3
|
Алгоритм поиска пути
Здравствуйте! Помогите пожалуйста решить задачу.
Написать программу работы электронного авиадиспетчера. Авиалиния предоставляет возможность полета по 5 городам. Стоимость полета в каждый из городов известны. Пользователь запрашивает начальный и конечный город. Электронный авиадиспетчер выдает минимальную стоимость поездки (возможно с пересадками). P.S. я начинающая программистка, на первом курсе задали курсовую по такой теме, которую мы ещё не прорходили, и на языке С++ только начали работать. Помогите пожалуйста если можете. |
25.04.2011, 18:22 | #2 |
somewhere else
Участник клуба
Регистрация: 17.07.2008
Сообщений: 1,409
|
Если не ошибаюсь, это может вам помочь - Алгоритм Дейкстры.
"Тяжело в учении, легко в бою" - А.В. Суворов
|
26.04.2011, 05:43 | #3 |
Регистрация: 22.04.2011
Сообщений: 3
|
Спаибо большое!!! Постараюсь разобраться!!!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм преобразования дорожной сети в граф, для поиска пути | 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 |