![]() |
|
Модераторы: Poseidon |
![]()
|
|
| LZD |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 14.9.2008 Репутация: нет Всего: нет |
помогите пожалуйста,очень надо..горю!
задача такая, нужно написать функцию поиска кратчайшего пути из одного города в другой в введеной пользователем матрицы маршрутов(где 0 нету прямого маршрута между городами). И ещё функцию поиска пути с минимальным количеством пересадок. Пожалуйста |
|||
|
||||
| chipset |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 4071 Регистрация: 11.1.2003 Где: Seattle, US Репутация: нет Всего: 165 |
Для домашних заданий, курсовых, существует "Центр Помощи".
Тема перенесена! --------------------
|
|||
|
||||
| CppDevelopeR |
|
|||
![]() Experienced Expert ![]() ![]() Профиль Группа: Участник Сообщений: 390 Регистрация: 7.1.2008 Где: Moscow-City Репутация: -1 Всего: 9 |
LZD, условие поподробнее пожалуйсто, а то я не догоняю!
|
|||
|
||||
| LZD |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 14.9.2008 Репутация: нет Всего: нет |
>>chipset
ну простите пожалуйста. Не ознакомилась ещё с правилами. Добавлено через 7 минут и 19 секунд
вообщем есть список городов, и расстояния между ними. Из базы данных формируется матрица типа Москва Питер Тверь Москва 0 250 0 Питер 250 0 56 Тверь 0 56 0 где 0 значит маршрута нету. Требуется найти кратчайший путь из одного города в другой. Города вводятся пользователем. И ещё требуется найти путь с минимальным количеством пересадок. :( помогите,очень надо. Хотя бы примерно как это можно сделать... Это сообщение отредактировал(а) LZD - 15.9.2008, 15:08 |
|||
|
||||
| Rockie |
|
|||
|
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1143 Регистрация: 23.4.2006 Репутация: 13 Всего: 31 |
LZD, попробуйте погуглить
-------------------- Чтобы иметь большой гардероб - надо иметь большой гардероб. |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |