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

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

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

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

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

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Найти путь из города А в город Б с минимальной величиной 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++ Рисование в консоли (дома и дороги)
Симулятор работы железной дороги C++
Укажите в конце дороги. На пути к подсчитать количество слов C++
Определить есть ли в системе дорог город, куда можно попасть из любого другого, проезжая не более 100км C++
C++ Алгоритм удаления лишних клеток дороги на тайловой карте
C++ Написать класс PayPoint, реализующий пункт сбора платежей за проезд по автостраде
Минимизировать стоимость строительства дорог 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
4004 / 2293 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. #4
Не сложно... и уже написано.
Yandex
Объявления
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Ответ Создать тему
Опции темы

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