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

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

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

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

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

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

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

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

Написать класс PayPoint, реализующий пункт сбора платежей за проезд по автостраде - C++
Кто сможет написать помогите пожалуйста!

Односторонние дороги - C++
Здравствуйте.Помогите пожалуйста решить задачу. Найти длину самого длинного простого пути от города A до города B в заданной системе...

задача. дом у дороги. - C++
вечер добрый. подскажите способ решения. во вложении полное условие задачи, но я все же расскажу еще и вкратце. дано n прямых,...

Дана строка и некоторая буква - C++
Подсчитать,сколько слов начинается с указанной буквы

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
напишите программой если не сложно
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Еще ссылки по теме:

Рисование в консоли (дома и дороги) - C++
Подскажите. Есть абстрактный класс в котором я динамически выделяю память под двумерный массив. Есть пока 2 дочерних класса, которыми я...

Симулятор работы железной дороги - C++
Всем привет, ребят. Сразу к делу: поставлена задача написать симулятор(работы железной дороги). Сразу решил юзать sfml(с целью отображение...

задача на систему дорог - C++
help с решением :) Система дорог Даны N городов соединенных M дорогами. С любого города можно добраться до любого другого города. Из...

Минимизировать стоимость строительства дорог - C++
Нас толкоM не учили такоMу програMMированию, но препод дал такую задачку для решения: Три страны решили объединиться в союзное...

Задана система двусторонних дорог - C++
Задана система двусторонних дорог. N-периферией называется множество городов, расстояние от которых до выделенного города больше N....

Задана некоторая дата. Определить дату следующего дня - C++
Задана некоторая дата. Определить дату следующего дня. Входные данные Даны 3 числа: 1<=d<=31, 1<=m<=12 и 1<=y<=2100. ...


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

Или воспользуйтесь поиском по форуму:
BRcr
4008 / 2297 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина. #4
Не сложно... и уже написано.
Yandex
Объявления
19.12.2011, 11:52     В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
Ответ Создать тему
Опции темы

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