#p94375,Лукомор написал(а):
это ни разу не факт...
Факт. Первыми "сгорают" короткие. Значит, при ограничении до 2 ребер в вершине, закоммутируются все короткие входы/выходы. Длинные просто не успеют и останутся вне верщин.
Тень коммивояжера (психологический триллер).
Сообщений 451 страница 480 из 1000
Поделиться4512018-11-24 00:04:06
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
Поделиться4522018-11-24 00:40:39
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94376,Шарпер написал(а):
Значит, при ограничении до 2 ребер в вершине, закоммутируются все короткие входы/выходы.
но ведь кратчайший путь не всегда простая сумма самых коротких отрезков.
может быть такое, что элемент кратчайшего пути из данной вершины окажется длиннее пары кратчайших отрезков из данной вершины.
И если он сгорит, то получившийся путь уже не будет кратчайшим...
Поделиться4532018-11-24 00:56:09
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94377,Лукомор написал(а):
может быть такое, что элемент кратчайшего пути из данной вершины окажется длиннее пары кратчайших отрезков из данной вершины.
И если он сгорит, то получившийся путь уже не будет кратчайшим...
С какого бодуна он кратчайший при наличии двух более коротких? Значит он не кратчайший - у нас ведь вершины каждая с каждой соединены
Поделиться4542018-11-24 01:06:15
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94378,Шарпер написал(а):
С какого бодуна он кратчайший при наличии двух более коротких?
Более длинный, соединяющий два фрагмента кратчайщего пути в совокупности с ними, выгоднее чем более короткий, соединяющий два фрагмента некратчайшего пути...
Поделиться4552018-11-24 01:54:57
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94379,Лукомор написал(а):
Более длинный, соединяющий два фрагмента кратчайщего пути в совокупности с ними, выгоднее чем более короткий, соединяющий два фрагмента некратчайшего пути...
Что означают "два фрагмента" пути? Одно ребро = один фрагмент
Поделиться4562018-11-24 10:28:00
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94380,Шарпер написал(а):
Что означают "два фрагмента" пути? Одно ребро = один фрагмент
Не-не-не!
Я фрагментами, называю участки пути, которые соединяет рассматриваемое в данный момент ребро.
Фрагмент, это одно, два, много рёбер, которые примыкают к данному ребру.
Соответственно, с другой стороны примыкает другой фрагмент...
Поделиться4572018-11-24 11:59:13
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94388,Лукомор написал(а):
Не-не-не!
Я фрагментами, называю участки пути, которые соединяет рассматриваемое в данный момент ребро.
Фрагмент, это одно, два, много рёбер, которые примыкают к данному ребру.
Соответственно, с другой стороны примыкает другой фрагмент...
угу, понятно.
Только вот описанный тобой фокус, когда " Более длинный, соединяющий два фрагмента кратчайщего пути в совокупности с ними, выгоднее чем более короткий, соединяющий два фрагмента некратчайшего пути...", он не для графа где вершины соеденины каждая с каждой и который приводится к правильному многоугольнику. Вся фишка в том,что из каждой точки есть кратчайшая дуга, а одновременность "сожжет" сначала именно все кратчайшие. Твоя ситуация не возникнет в принципе.
Поделиться4582018-11-24 15:20:12
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94389,Шарпер написал(а):
а одновременность "сожжет" сначала именно все кратчайшие.
НХНП, как мы будем искать кратчайший путь после того, как сгорят все кратчайшие отрезки?
Поделиться4592018-11-24 16:22:21
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p94394,Лукомор написал(а):
как мы будем искать кратчайший путь после того, как сгорят все кратчайшие отрезки?
Не только страна, но и град всякий, и даже всякая малая весь, - и та
своих доблестью сияющих и от начальства поставленных Ахиллов имеет, и не
иметь не может. Взгляни на первую лужу - и в ней найдешь гада, который
иройством своим всех прочих гадов превосходит и затемняет. Взгляни на
древо - и там усмотришь некоторый сук больший и против других крепчай-
ший, а следственно, и доблестнейший. Взгляни, наконец, на собственную
свою персону - и там прежде всего встретишь главу, а потом уже не оста-
вишь без приметы брюхо и прочие части. Что же, по-твоему, доблестнее:
глава ли твоя, хотя и легкою начинкою начиненная, но и за всем тем горе'
устремляющаяся, или же стремящееся до'лу брюхо, на то только и пригод-
ное, чтобы изготовлять... О, подлинно же легкодумное твое вольнодумство!
Поделиться4602018-11-24 16:47:09
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94394,Лукомор написал(а):
НХНП, как мы будем искать кратчайший путь после того, как сгорят все кратчайшие отрезки?
хыхы. "Сгорят" это для понимания процедуры. "Сгоревшие" и дадут полный путь, а вот длинные сгореть опоздают.
Короче, сгореть, значит скоммутировать две вершины. Лишние дуги-ребра просто выпадут. Ты попробуй на 5-6 точках рукопащно - тебе понраится
Поделиться4612018-11-24 17:28:36
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94398,Шарпер написал(а):
Ты попробуй на 5-6 точках рукопащно - тебе понраится
Что тут может нравиться?
Опять дерево траекторий?!
Кроме того я ничего не понял.
Что и как пробовать,
это ты возьми и на пяти-шести точках распиши
последовательность действий.
Поделиться4622018-11-24 18:18:04
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94399,Лукомор написал(а):
Кроме того я ничего не понял.
Бггг...
Представь шестиугольник нарисованный на площади. Из середин каждого ребра будем в обе стороны прокидывать кабель одновременно везде и с равной скоростью. Все ребра у шестиуггльника разной длины, значит самый длинный кабель уложат последним.
Допусловие - в вершину может прийти только два кабеля. Третий, опоздавший повиснет в воздухе.
После завершения прокладки во всех ребрах, все N вершин будут нанизаны на трассу из N ребер, а лишние-опаздавшие, останутся незадействованными.
Отредактировано Шарпер (2018-11-24 18:32:51)
Поделиться4632018-11-24 18:59:37
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94400,Шарпер написал(а):
После завершения прокладки во всех ребрах, все N вершин будут нанизаны на трассу из N ребер, а лишние-опаздавшие, останутся незадействованными.
или нанизаны на несколько несвязанных между собой трасс из <N ребер.
вопрос связности трассы остался за кадром...
Поделиться4642018-11-24 19:58:45
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94401,Лукомор написал(а):
или нанизаны на несколько несвязанных между собой трасс из <N ребер.
вопрос связности трассы остался за кадром...
ага. У того, у кого эклер в стадии пропитывания и кто забыл что все точки соединена со всеми. Я бы хотел посмотреть на фокус с несвязностью в этом случае.
Поделиться4652018-11-24 20:14:08
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94405,Шарпер написал(а):
Я бы хотел посмотреть на фокус с несвязностью в этом случае.
Элементарно. 
Из средины ребра кабель в одну вершину пришел первым, в другую вершину - последним.
во вторую вершину он повис, а в первую - воткнулся. 
и чо теперь? 
до половины ребра - кратчайший маршрут, а дальше - не кратчайший?! 
Поделиться4662018-11-24 20:14:52
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94405,Шарпер написал(а):
у кого эклер в стадии пропитывания
Ты мой эклер не трожь! 
я его заслужил!!! 
Отредактировано Лукомор (2018-11-24 20:20:03)
Поделиться4672018-11-24 20:19:08
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94405,Шарпер написал(а):
Я бы хотел посмотреть на фокус с несвязностью в этом случае.
Я бы хотел посмотреть на фокус с прокидыванием кабеля.
Но ты что-то долго собираешься.
Сказал же:
#p94400,Шарпер написал(а):
будем в обе стороны прокидывать кабель одновременно везде
Пошто до сих пор не прокинул?!
Я хочу посмотреть не столько на результат, сколько на сам процесс...
Поделиться4682018-11-24 20:43:20
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94406,Лукомор написал(а):
Из средины ребра кабель в одну вершину пришел первым, в другую вершину - последним.
Дас ист фантастиш! Это как блин, такоэ ваще возможно???? 
Вершины у нас на концах ребра, на концах кабеля, на концах бикфордова шнура зажженного в середине. В обе стороны скорость распространения равная. Случаев м.б. только три
- кабель пришел в пустую вершину
- кабель пришел в занятую вершину ОДНИМ более шустрым кабелем
- кабель пришел в занятую вершину ДВУМЯ(ми) кабелями, значит опоздал и повис в воздухе не соединив вершины
[
#p94406,Лукомор написал(а):
во вторую вершину он повис, а в первую - воткнулся.
Нет. Если повис, то повис с обоих сторон и вообще удален.
Поделиться4692018-11-24 20:44:58
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94408,Лукомор написал(а):
Я хочу посмотреть не столько на результат, сколько на сам процесс...
Анимацию штоли хрчешь?
Поделиться4702018-11-24 21:01:16
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94412,Шарпер написал(а):
В обе стороны
#p94412,Шарпер написал(а):
кабель пришел в пустую вершину
- кабель пришел в занятую вершину ОДНИМ более шустрым кабелем
- кабель пришел в занятую вершину ДВУМЯ(ми) кабелями, значит опоздал и повис в воздухе не соединив вершины
У каждого ребра - две вершины.
От средины ребра АВ кабель пришел в пустую вершину А.
И точно в этот же момент пришел в вершину В.
А там уже два более шустрых кабеля СВ и ЕВ.
И говорят ему:"Третьим будешь?!
Мы двоих уже послали!!!"
и он повис в воздухе!
Поделиться4712018-11-24 21:09:06
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94413,Шарпер написал(а):
Анимацию штоли хрчешь?
Конкретное условие и вменяемое объяснение по разделениям на четыре счета:"Делай - РАЗ. дела - ДВА...!"
Как на строевом плацу роты почётного караула.
Эскиз этого действа будет бонусом.
А вот эти забросы в стиле Ёкэла:"Наступать отовсюду одновременно во всех направлениях!"-
ясности не добавляют.
Поделиться4722018-11-24 22:29:13
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94417,Лукомор написал(а):
и он повис в воздухе!
Да. Ребро АВ вылетело из пути. И что?
#p94418,Лукомор написал(а):
Конкретное условие и вменяемое объяснение по разделениям на четыре счета:"Делай - РАЗ. дела - ДВА...!"
Оба-на! Помнищь японский способ прохождения лабиринта плесенью? Так там сложнее. Можешь вручную на схеме обводить ребра начиная с короткого соблюдая условие - два ребра в точке. Не знаю как проще, честное слово. Просто попробуй нарисовать эскиз сам.
Поделиться4732018-11-24 22:57:38
- Модератор
- Уважение: +14191
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 04:21:26
#p94408,Лукомор написал(а):
Я хочу посмотреть не столько на результат, сколько на сам процесс
Связист-вуайерист, что ли?
Поделиться4742018-11-25 00:13:26
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94422,Шарпер написал(а):
Ребро АВ вылетело из пути. И что?
Но до этого вышибло одно ребро в в вершине А.
То, которое придет третьим в эту вершину.
итого, в вершине А останется только ребро, которое придет туда вторым.
Или ни одного...
Тогда эта вершина будет исключена и кратчайший путь пройдет через N-2 вершины...
Поделиться4752018-11-25 00:16:13
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94422,Шарпер написал(а):
Просто попробуй нарисовать эскиз сам.
Как я могу нарисовать, если я ничегошеньки не понял из твоего объяснения...
Впрочем, да, попробую, если снова будет бессонница...
Поделиться4762018-11-25 00:52:02
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94431,Лукомор написал(а):
Тогда эта вершина будет исключена и кратчайший путь пройдет через N-2 вершины...
Абсолютно неверно. При вершине А N возможных ребер и исключиться она не может в принципе. Поясняю -
"прокладка" из сероедины АВ начнется в момент общего старта и ситуаций всего три
1 АБ коммутируется раньше других и вершины А и В могут принять по одному ребру
2 А и/или В уже имеют по одному ребру, что не мешает реализации АВ
3 АВ - "третий лишний" и исключается. Ну и черт с ним, поскольку это значит, что есть пара АЙ, ЙВ и т.д.
#p94432,Лукомор написал(а):
Как я могу нарисовать, если я ничегошеньки не понял из твоего объяснения...
Обводи схему по алгоритму возрастания длины ребер многоугольника, соблюдая правило двух ребер в вершине.
И будет щастя.
Поделиться4772018-11-25 01:13:25
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94433,Шарпер написал(а):
Обводи схему по алгоритму возрастания длины ребер многоугольника, соблюдая правило двух ребер в вершине.
И будет щастя.
Ну вот, всё исполнил, как завещал великий бегемот...
А щасстя как не было, так и нет! 
Все требования соблюдены, а кратчайшего маршрута (коий здесь есть АВСDEFA) не получилось...
Вместо него образовались два фрагмента ABFA и CDEC с разрывом связности...
Как и предсказывал мудрый Лукомор.
"Что я делаю не так?!" (с)
Поделиться4782018-11-25 01:29:49
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94434,Лукомор написал(а):
"Что я делаю не так?!" (с)
я спю.
Поделиться4792018-11-25 08:02:08
- Дичинка
- Уважение: +1334
- Пол: Мужской
- Провел на форуме:
5 месяцев 18 дней - Последний визит:
Сегодня 04:13:59
#p94434,Лукомор написал(а):
"Что я делаю не так?!" (с)
Ну дв, я что-то намудрил с условиями. Так вот давай, придумай что-нибудь
Поделиться4802018-11-25 10:39:33
- Ветеран
- Уважение: +5754
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 18:27:26
#p94445,Шарпер написал(а):
Так вот давай, придумай что-нибудь
Я придумал!
Твой вариант нужно отбросить...
Кстати я об этом сказал сразу...
