Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alienesis
0 / 0 / 0
Регистрация: 24.10.2011
Сообщений: 12
#1

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. - C++

18.12.2011, 20:58. Просмотров 950. Ответов 3
Метки нет (Все метки)

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Найти путь из города А в город Б с минимальной величиной S+P, где S – сумма длин
дорог пути, а P сумма пошлин проезжаемых дорог.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2011, 20:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. (C++):

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B - C++
Подкиньте пожалуйста идей как решать

Определить есть ли в системе дорог город, куда можно попасть из любого другого, проезжая не более 100км - C++
Всем привет.Помогите с программой: Задана система односторонних дорог. Определить, есть ли в ней город, куда можно попасть из любого...

Система двухсторонних дорог - Delphi
Помогите пожалуйста сделать в дельфи на форме! Вот задание: Задана система двусторонних дорог, где для любой пары городов есть...

По заданной системе односторонних дорог определить, есть ли город, куда можно попасть из любого другого - C (СИ)
Доброго времени суток! Такая задача: По заданной системе односторонних дорог определить, есть ли в ней город, куда можно попасть из...

Вывести списки участков по каждой из дорог, у которых протяженность более 2 и менее 3 км - Pascal ABC
Даны массивы дорога №1 H1, …, H20 – шифры участков; L1, …, L20 – протяженности участков; дорога № 2 HH1,…, HH20 –...

Найдя от каждой дороги самый большой элемент матрицы, заменить его главный диагональным элементом - Turbo Pascal
Найдя от каждой дороги самый большой элемент матрицы,заменить его главный диагональным элементом.Вывести на экран полученную матрицу. ...

3
I.M.
565 / 548 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
18.12.2011, 21:01 #2
Фактически вам нужно найти кратчайший путь в графе, где каждому ребру графа присвоен некоторый вес (длина+пошлина)
0
Alienesis
0 / 0 / 0
Регистрация: 24.10.2011
Сообщений: 12
19.12.2011, 11:38  [ТС] #3
напишите программой если не сложно
0
BRcr
4008 / 2297 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
19.12.2011, 11:52 #4
Не сложно... и уже написано.
1
19.12.2011, 11:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2011, 11:52
Привет! Вот еще темы с ответами:

В чем разница двухсторонних и односторонних? - Оперативная память
Я заказал на aliexpress оперативку 400 МГц . Пришли все по 200 МГц. Я пишу китайцу, а он пишет что они двухсторонние значит 200МГц х2....

Проезд в Такси - Delphi
Создать программу для вычисления стоимости проезда в такси,вводим кол-во километров и нам показывает стоимость проезда.По расценкам первые...

Вычислить оплату за проезд в такси - Turbo Pascal
Помогите пожалуйста , в школе задание дали , а я валенок кто что сможет отпишите плиз. №1 В такси одновременно сели 3 пассажира.Когда...

Программа на проверку счастливости билета за проезд - Turbo Pascal
Здравствуйте. Пожалуйста, помогите написать программульку. Вы пользуетесь общественным транспортом? Вероятно, вы расплачивались за...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru