Модераторы: volvo877, Snowy, MetalFan
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Задачи на грфы 
:(
    Опции темы
Lubega
Дата 2.11.2006, 23:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 2.11.2006

Репутация: нет
Всего: нет



В країні Програмія є N міст. Деякі пари міст з'єднані двосторонньою дорогою. За даними поліції з міста з номером A у місто з номером B вирушив небезпечний злочинець. Для затримання цього злочинця поліція вирішила перекрити шляхи до міста B. Але через обмежений бюджет і значні витрати на перекриття дороги вони намагаються, щоб кількість перекритих доріг була мінімальною і при цьому з міста A до міста B було неможливо добратись. 

Вхідні дані: в першому рядку файлу chase.dat записані через пробіл числа N, K, A, B (2<=N<=50, 1<=A, B<=N). В наступних K рядках знаходяться по два числа - пари міст, між якими існує дорога.
Вихідні дані: в файл chase.sol потрібно вивести одне число - мінімальну кількість доріг, які потрібно перекрити, щоб в результаті не було вільного шляху від A до В.

Приклад вхідних і вихідних даних:
chase.dat
5 6 2 5
1 2
1 5
2 3
2 4
3 4
4 5
chase.sol
2


PM MAIL   Вверх
Zero
Дата 3.11.2006, 00:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2169
Регистрация: 23.10.2004
Где: Россия, г. Рязань

Репутация: нет
Всего: 24



Lubega, ты что не русский??? Кракозябов поналепил...
Я не чё не понял чё там написал, но если теме про графы, то посмотри тут:
http://forum.vingrad.ru/topic-38605.html
PM MAIL ICQ   Вверх
Lubega
Дата 4.11.2006, 16:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 3
Регистрация: 2.11.2006

Репутация: нет
Всего: нет



в стране Програмия єсть  N городов. Некоторые пары городов соеденены двухсторонней дорогой. За даными полиции с города с номером A в город с номером B поехал опачсный преступник. Для задержания этого преступника полиция решила перекрить пути к городу B. Но из-за ограниченого бюджета и большие затраты на перекрытие дороги они старааються, чтоб количество перекрытых дорог была минимальной и при этом с города A в город B было невозможно добратся. 

Входные даные:в первом рядке файла chase.dat зарисаны через пробел числа N, K, A, B (2<=N<=50, 1<=A, B<=N). В следующих K рядках находиться по два числа - пары городов,между которыми есть дорога.
Виходные даные: в файл chase.sol необходимо вывести одно число - мінімальное кличество дорог,которые надо перекрыть,чтоб в результате не было свободного пути из  A в В.

Примеры входных и выходных данных:
chase.dat
5 6 2 5
1 2
1 5
2 3
2 4
3 4
4 5
chase.sol
2

PM MAIL   Вверх
Zero
Дата 4.11.2006, 18:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2169
Регистрация: 23.10.2004
Где: Россия, г. Рязань

Репутация: нет
Всего: 24



Lubega, читай правила форума: http://forum.vingrad.ru/act-SR/f-27.html
Задавать надо только конкретные вопросы, когда не получается чтото, а не задачу в целом.
Если хочешь задавать курсовые или лабораторные работы, тогда тему надо создавать в разделе центр помощи, т.е. http://forum.vingrad.ru/Vingrad-help-center.html
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Delphi"
THandle
Rrader
volvo877

Запрещается!

1. Обсуждать и делится взломанными компонентами или программным обеспечением

2. Публиковать ссылки на варез

3. Оффтопить

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь
  • 90% ответов на свои вопросы можно найти в DRKB (Delphi Russian Knowledge Base) - крупнейшем в рунете сборнике материалов по Дельфи

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема »


 




[ Время генерации скрипта: 0.1338 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.