Минимальный разрыв / Программирование

ReSQL.ru

Мобильная версия Контакт Правила FAQ Помощь

Гость

Войти | Регистрация | Профиль | Очистить

Новые сообщения | Избранное

Форумы | Пользователи | Статистика | Мод. лог | Поиск

Цитировать

Написать

Автор*:

Ввести пароль для входа

Тема*:

Сообщение

Данное сообщение тематическое

Сообщение содержит картинки или видео 18+

Автор:

ВНИМАНИЕ! На данном подфоруме действуют строгие правила. Удостоверьтесь, что ваше сообщение соответствует им!

Форум или тема закрыты для гостей. Необходима авторизация!

Загрузить последнюю сохраненную версию

Вложение:

Вставить как галерею

Максимальный размер вложений: 4,0 МБ, аудио/видео: 8,0 МБ. Картинки большего размера ужимаются, если возможно.

Введите код, изображенный на картинке. Если код нечитаемый, кликните картинку, чтобы загрузить другой вариант.

Отправляя сообщение, я выражаю свое согласие с правилами форума и принимаю пользовательское соглашение.

Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Минимальный разрыв

5 сообщений из 5, страница 1 из 1

Минимальный разрыв

#35642499

yelzhas

Участник

Сообщения: 150

Рейтинг: 0 / 0

Даны пункты и соединяющие их пути(a[i,j]=a[j,i]). Даны два пукнта П1 и П2. Необходимо убрать такие дороги чтоб их сумма была наименьшей и нельзя было перейти от П1 до П2. Может эта задача как нибудь по другому называется. Есть ли где нибудь алгоритм?

...

Рейтинг:

0 / 0

09.11.2008, 18:16

| Ответить | Цитировать | Написать

Минимальный разрыв

#35642519

Ренат

Участник

Откуда: Елабуга & Казань & Москва & Набережные челны

Сообщения: 4 025

Рейтинг: 0 / 0

Обычная итерация? Или нет?

a[i,j]= это растояние от пункта i до j? Т.е. задача одномерная?

delphi:

Код: plaintext

1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.

 var  path: array [ 1 ..n, 1 ..n]  of  real;
...
min:=path[p1,p2];
min_id:= 0 ;
 for  i:= 1   to  n  do 
 if (min>path[p1,i]+path[i,p2])  then 
 begin 
min:=path[p1,i]+path[i,p2];
min_id:=i;
 end ;
 if  min_id= 0   then 
print("кароче прямой дороги ниче нет")
 else 
print("самая быстрая дорого через пункт "+inttostr(min_id));

вместо принтов напиши сам как ты их собиарешься "удалить".... Хоят если ечстно я не очень понял задачу. Можно ее полную формулировку услышать?

...

Рейтинг:

0 / 0

09.11.2008, 18:37

| Ответить | Цитировать | Написать

Минимальный разрыв

#35642569

yelzhas

Участник

Сообщения: 150

Рейтинг: 0 / 0

Попробую:
Дан граф и два пункта. Необходимо удалить из графа некоторые дороги, так чтобы нельзя было перейти от пункта П1 до П2. К тому же сумма весов удаляемых дорог должна быть минимально возможной.

...

Рейтинг:

0 / 0

09.11.2008, 19:38

| Ответить | Цитировать | Написать

Минимальный разрыв

#35642577

mayton

Участник

Откуда: loopback

Сообщения: 53 422

Рейтинг: 2 / 0

Описание этого алгоритма должно быть обязательно упомянтуто где-то в Алгоритмах на графах

...

Рейтинг:

0 / 0

09.11.2008, 19:48

| Ответить | Цитировать | Написать

Минимальный разрыв

#35642595

yelzhas

Участник

Сообщения: 150

Рейтинг: 0 / 0

ага спасибо!

...

Рейтинг:

0 / 0

09.11.2008, 20:09

| Ответить | Цитировать | Написать

5 сообщений из 5, страница 1 из 1

Форумы / Программирование [игнор отключен] [закрыт для гостей] / Минимальный разрыв

Читали тему (0):

Читали форум (0):

Пользователи онлайн (0):

start [/forum/topic.php?fid=16&msg=35642595&tid=1344864]:	0ms
get settings:	8ms
get forum list:	16ms
check forum access:	2ms
check topic access:	2ms
track hit:	166ms
get topic data:	11ms
get forum data:	3ms
get page messages:	53ms
get tp. blocked users:	1ms
others:	214ms

total:	476ms

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы