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

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

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

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 18.12.2011, 20:59   #1
Alienesis
Новичок
Джуниор
 
Регистрация: 18.12.2011
Сообщений: 4
Сообщение Что то не могу понять как решить С++

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Найти путь из города А в город Б с минимальной величиной S+P, где S – сумма длин
дорог пути, а P сумма пошлин проезжаемых дорог.
Alienesis вне форума Ответить с цитированием
Старый 18.12.2011, 22:38   #2
como
Форумчанин
 
Регистрация: 26.07.2008
Сообщений: 116
По умолчанию

Почитай про алгоритм Дейкстры: http://ru.wikipedia.org/wiki/%C0%EB%...EA%F1%F2%F0%FB
como вне форума Ответить с цитированием
Старый 19.12.2011, 07:25   #3
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

Есть алгоритм по-проще:
Изображения
Тип файла: jpg Выбор_пути.jpg (252.1 Кб, 140 просмотров)
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 19.12.2011, 07:38   #4
8Observer8
Старожил
 
Аватар для 8Observer8
 
Регистрация: 02.01.2011
Сообщений: 3,327
По умолчанию

Smitt&Wesson, а как книжка называется?
8Observer8 вне форума Ответить с цитированием
Старый 19.12.2011, 07:43   #5
Smitt&Wesson
Старожил
 
Аватар для Smitt&Wesson
 
Регистрация: 31.05.2010
Сообщений: 13,543
По умолчанию

В.Т. Сергованцев, В.В. Бледных.
"Вычислительная техника в инженерных и экономических расчётах"
Издат. Финансы и статистика 1983г.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder
Smitt&Wesson вне форума Ответить с цитированием
Старый 19.12.2011, 08:05   #6
8Observer8
Старожил
 
Аватар для 8Observer8
 
Регистрация: 02.01.2011
Сообщений: 3,327
По умолчанию

Smitt&Wesson, Спасибо!
8Observer8 вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Небольшая задчка по программированию не могу понять как решить Sylar9 Общие вопросы C/C++ 7 16.04.2012 15:55
не могу понять что не так aferistz Общие вопросы C/C++ 5 23.09.2010 02:21
Помогите, не могу понять, как объяснить программе, что именно я от нее хочу Dead Romantic Общие вопросы C/C++ 4 03.12.2009 21:51
Не могу понять как решить задачи. Нужна помощь Студент заочник Помощь студентам 9 30.12.2008 23:49
не могу понять как решать(( что и как(( дурачок же я )) durachok) Паскаль, Turbo Pascal, PascalABC.NET 0 25.12.2008 14:45