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

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

Восстановить пароль Регистрация
 
Alienesis
0 / 0 / 0
Регистрация: 24.10.2011
Сообщений: 12
18.12.2011, 20:58     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. #1
В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Найти путь из города А в город Б с минимальной величиной S+P, где S – сумма длин
дорог пути, а P сумма пошлин проезжаемых дорог.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2011, 20:58     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Посмотрите здесь:

задача. дом у дороги. C++
C++ По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
C++ задача на систему дорог
Задана система двусторонних дорог C++
C++ Рисование в консоли (дома и дороги)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
I.M.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
18.12.2011, 21:01     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. #2
Фактически вам нужно найти кратчайший путь в графе, где каждому ребру графа присвоен некоторый вес (длина+пошлина)
Alienesis
0 / 0 / 0
Регистрация: 24.10.2011
Сообщений: 12
19.12.2011, 11:38  [ТС]     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. #3
напишите программой если не сложно
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. #4
Не сложно... и уже написано.
Yandex
Объявления
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Ответ Создать тему
Опции темы

Текущее время: 04:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru