Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).
Ну и не получатся EDC и FAB - нарушается условие непрозвона
Лукомор
Про это условие я не прнял вообще, как его реализовать в алгоритме?! 
А также, на замкнутом цикле прозвон будет всегда...
Есть подозрение, что такого не может быть, поскольку в кратчайший путь входят только кратчайшие дуги.
Есть подозрение, что если отобрать N кратчайших дуг, то из них замкнутый маршрут не составишь никогда...
Про это условие я не прнял вообще, как его реализовать в алгоритме?!
Именно прозвоном и реализовать - звонить точки перед их соединением. В чем пробьлема-то?
А также, на замкнутом цикле прозвон будет всегда...
Так не будет замкнутого при этом условии
Есть подозрение, что если отобрать N кратчайших дуг, то из них замкнутый маршрут не составишь никогда...
У Вас сотрясение эклера с последующей карамелизацией - все точки соединены со всеми
все точки соединены со всеми
Так не будет замкнутого при этом условии
Гамильтонов цикл, - он замкнутый всегда...
Именно прозвоном и реализовать - звонить точки перед их соединением. В чем пробьлема-то?
как звонить точки в программе?! 
У Вас сотрясение эклера с последующей карамелизацией
Пламенный привет от нашего эклера - Вашему! 
Вот простейший пример, когда 
кратчайший отрезок ВD не лежит на кратчайшем пути АВСDА...
Отредактировано Лукомор (2018-12-10 09:50:00)
Коммивояжер бы не стал заморачиваться с точкой А. Че тащиться.
Гамильтонов цикл, - он замкнутый всегда...
Ну так он никогда не замкнется при таком условмм
как звонить точки в программе?!
Зачем в программе? На спецустановке, типа программирумого коммутаторв или для нвглядности, коммутационной доски. программно !прозвон" будешь обходом делать
кратчайший отрезок ВD не лежит на кратчайшем пути АВСDА...
А путь DBCAD?
А путь DBCAD?
Он длиннее...
AB=115
AC=157
AD=98
BC=45
BD=30
CD=62
-------------
ABCDA=320
DBCAD=330
ACDBA=364
-------------
Для выпуклого четырехугольника легко доказывается, в общем виде,
что кратчайший путь не содержит диагоналей и проходит строго по периметру.
Отредактировано Лукомор (2018-12-08 10:01:23)
На спецустановке, типа программирумого коммутаторв или для нвглядности, коммутационной доски. программно !прозвон" будешь обходом делать
я снова ничего не понял, что это за мифический "прозвон", и как его делать...
кратчайший путь не содержит диагоналей и проходит строго по периметру.
Ну значит способ неверен
я снова ничего не понял, что это за мифический "прозвон", и как его делать...
Мультиметром.
Мультиметром.
но как?!!
что прозванивать, и на предмет чего?
Отредактировано Лукомор (2018-12-08 19:32:55)
но как7!!
что прозванивать, и на предмет чего?
ыыыыыыыыыыы! Две клеммы (пару точек перед их соединением дугой) на предмет их разомкнутости. В чем проблемы-то? Элементарный специальный программируемый коммутатор со встроенным и тоже программноуправляемым измерителем сопротивления
Две клеммы (пару точек перед их соединением дугой) на предмет их разомкнутости. В чем проблемы-то? Элементарный специальный программируемый коммутатор со встроенным и тоже программноуправляемым измерителем сопротивления
ыыыыыыыыыыы!
Я понял!
Это опять борьба с "мусорными" траекториями...
Для поиска какого-нибудь гамильтоновского цикла - сгодится,
для поиска кратчайшего - бесполезно.
Для выпуклого четырехугольника легко доказывается, в общем виде,
что кратчайший путь не содержит диагоналей и проходит строго по периметру.
На всякий случай, вот строгое доказательство.
Точку пересечения диагоналей я обозначил буквой О, но это не город, это просто вспомогательное обозначение,
необходимое для доказательства.
У нас есть шесть дуг, соединяющих попарно вершины.
Их общая длина равна S=AB+AC+AD+BC+BD+CD.
Полный замкнутый цикл через все города состоит из четырех дуг.
Можно составить всего три таких различных цикла:
ABCDA
ACDBA
ADBCA.
Получить эти циклы можно отбросив либо пару диагоналей:
ABCDA=S-(AC+BD),
либо пару противолежащих сторон:
ACDBA=S-(BC+AD)
ADBCA=S-(AB+CD).
Докажем, то пара диагоналей всегда больше пары противолежащих сторон.
Для этого воспользуемся неравенством треугольника:
Ao+oD>AD
Bo+oC>BC
Сложив отдельно левые и правые части неравенств получим:
Ao+oC+Bo+oD>AD+BC,
окончательно:
AC+BD>AD+BC.
Аналогично доказывается:
AC+BD>AB+CD.
Пара диагоналей всегда длиннее пары противолежащих сторон,
следовательно, откинув пару диагоналей, получим кратчайший замкнутый цикл.
ЧТД,
Отредактировано Лукомор (2018-12-08 20:26:33)
Элементарный специальный программируемый коммутатор со встроенным и тоже программноуправляемым измерителем сопротивления
Между городами ?
Между городами ?
Между геометрическими местами моделирующими города на специальном гибридном вычислителе
DoctorLector
Они издеваются... 
Я понял!
Это опять борьба с
Какой креативный эклер! Недели не прошло... 
Пара диагоналей всегда длиннее пары противолежащих сторон,
Я порнял уже, что метод не годится
Я порнял уже,
*слышен характерный звук самоактивации гусар-контроля*
*слышен характерный звук самоактивации гусар-контроля*
Аккуратнее с ТБ - может случиться самострел
Они издеваются
Не, это ещё ничего. Вот когда начнут через клетку палками тыкать, тогда да.
Я порнял уже, что метод не годится
Доказательство я привел чисто для себя (всё равно его никто читать здесь не будет),
чтобы при очередном вспенивании эклера показать, что уже было...
всё равно его никто читать здесь не будет
Я читал
Вот когда начнут через клетку палками тыкать, тогда да.
Тогда меня зовите, я разгоню эксрементатороф
Тогда меня зовите
А толку? Уши заткнуты перепонками. Слух у бегемотов приличный, но больше заточен под воду, чем под сушу.
я разгоню эксрементатороф
*ехидно* Вращением хвоста, видимо.
Я читал
Да, ты и Черны читал...
*ехидно* Вращением хвоста, видимо.
ВВС
А толку? Уши заткнуты перепонками. Слух у бегемотов приличный, но больше заточен под воду, чем под сушу.
Тогда сигнальте геометрически
*ехидно* Вращением хвоста, видимо.
Не. У меня приступ подагры. Коренной подшипник клинит
Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).
