#p96763,DoctorLector написал(а):
аптеку открывают
"А чего сразу Лукомор?!"
© Лукомор 
Вторая тень
Сообщений 151 страница 180 из 1000
Поделиться1512019-01-18 07:44:57
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
Поделиться1522019-01-18 09:09:34
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
ковровое бумерангование
Поделиться1532019-01-18 10:02:36
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96735,лукаш написал(а):
Решение это не длина а последовательность имен узлов сети удовлетворяющее ЗАДАЧЕ .
Назовем эту последовательность - ИМЯ .
И описывается ИМЕНЕМ – ПУТЬ = решение задачи.
Вот эту простую и непритязательную мысль я уже давно и безуспешно пытаюсь донести здесь.
Потому как,
если мы знаем кратчайший путь в данном графе ,
и нарисуем граф,
ПОДОБНЫЙ данному,
где длины всех отрезков умножены на один и тот же масштабный множитель,
то РЕШЕНИЕ задачи не изменится,
и кратчайший ПУТЬ в новом графе будет тот же,
что и в исходном.
Изменится лишь ДЛИНА этого пути на величину масштабного множителя.
Это еще одна подсказка на тему нового инструментария...
#p96735,лукаш написал(а):
любая меньшая сеть полученная удалением узлов из начальной более сложной сети , ИМЯ ПУТИ которой известно , имеет ту же последовательность , то же ИМЯ, но с пропущенными названиями ,которой в более простой сети не существует
А вот тут без фанатизма! 
Если мы удалим узел, в который входил/из которого выходил самый короткий отрезок кратчайшего пути,
а в другом маршруте, соответственно удалятся самые длинные отрезки не кратчайшего пути,
то кратчайший маршрут может поменяться в этом новом графе.
Мы с Шарпером это уже проходили...
Поделиться1542019-01-18 10:05:11
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96770,лукаш написал(а):
бумерангование
...бумерангировка...
...бумеранжировка...
Бумеранговая система залпового огня!!! 
Поделиться1552019-01-18 11:35:52
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96772,Лукомор написал(а):
а в другом маршруте, соответственно удалятся
в каком другом ?
Поделиться1562019-01-18 11:45:08
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
в связи с тем
что поиск более короткого пути требует неисчислимых затрат в коммивояжерской задаче
РЕШИЛИ
считать имеющийся путь - кратчайшим
Председатель
Члены комиссии
Поделиться1572019-01-18 11:50:49
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
штык-нож Бумеранг
снаряженный магазин содержит тридцать бумерангов со смещенным центром тяжести
эффективны при стрельбе по противнику находящемуся в тылу
Поделиться1582019-01-18 13:02:15
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96774,лукаш написал(а):
в каком другом ?
В не кратчайшем! 
#p96735,лукаш написал(а):
любая меньшая сеть полученная удалением узлов из начальной более сложной сети , ИМЯ ПУТИ которой известно , имеет ту же последовательность , то же ИМЯ, но с пропущенными названиями ,которой в более простой сети не существует
Через любой узел(город, вершину графа) можно проложить N! различных маршрутов (путей, вариантов).
Один (или несколько) из них будет кратчайшим.
Мы исключили узел.
Маршрутов стало в N раз меньше.
Маршруты стали короче, длина каждого из них уменьшилась.
Но уменьшилась она по разному.
В исключенный узел входили (N-1) отрезков, участков пути.
Может быть такой вариант:
Исключив узел, мы исключили два самых коротких участка кратчайшего пути, и два самых длинных участка не кратчайшего пути.
Этот, не кратчайший, путь в новом графе стал кратчайшим...
Отредактировано Лукомор (2019-01-18 13:03:28)
Поделиться1592019-01-18 13:04:29
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
=
Отредактировано Лукомор (2019-01-18 13:14:12)
Поделиться1602019-01-18 13:08:16
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96775,лукаш написал(а):
РЕШИЛИ
считать имеющийся путь - кратчайшим
Это весьма приближенное решение, возможно, с точностью до наоборот.
Хотелось бы получить точное решение со вполне вменяемыми затратами...
Поделиться1612019-01-18 13:12:41
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96775,лукаш написал(а):
Председатель:
члены комиссии:
Документик - липовый у вас.
В верхнем углу должно быть еще "Утверждаю" и печатка приложена...
Вот так, хотя бы:
Поделиться1622019-01-18 13:13:43
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96778,Лукомор написал(а):
Мы исключили узел.
Маршрутов стало в N раз меньше.
возьмем наш родной четырехугольник
у него есть ПУТЬ и ИМЯ - периметр
выкинем узел
и чо будет ПУТЬ короче чем периметр *?
Поделиться1632019-01-18 13:25:43
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96778,Лукомор написал(а):
не кратчайший, путь в новом графе стал кратчайшим...
ну удалил я Г и И
было АБВГДЖЗИЙ
стало АБВДЖЗЙ
Поделиться1642019-01-18 13:29:18
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96781,Лукомор написал(а):
Хотелось бы получить точное решение
Ты считаешь решение коллективного органа ошибочным ?
пригласите комендантский взвод
Поделиться1652019-01-18 13:35:06
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96783,лукаш написал(а):
возьмем наш родной четырехугольник
у него есть ПУТЬ и ИМЯ - периметр
Это очень частный случай, когда четырехугольник выпуклый.
Его моно даже не рассматривать, настолько он частный.
Вот пример, где четыре вершины образуют треугольник, четвертая вершина внутри трех.
Есть три различных замкнутых маршрута, проходящих через все четыре города.
Вот мне интересно, которую из трех крайних фигур ты нарекаешь гордым именем Периметр.
Теперь из верхнего рисунка исключи вершину А.
Останется треугольник BCD.
Он от которого одного из трех маршрутов произошел?
Поделиться1662019-01-18 13:41:16
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96784,лукаш написал(а):
было АБВГДЖЗИЙ
стало АБВДЖЗЙ
И тот был не кратчайший, и новый стал не кратчайшим...
Пересчитай заново...
Поделиться1672019-01-18 13:52:42
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96786,Лукомор написал(а):
Он от которого одного из трех маршрутов произошел?
было ДАБЦ
Стало ДБЦ
Я веду речь не о всех путях
А о одном ПУТИ
Поделиться1682019-01-18 13:53:28
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96787,Лукомор написал(а):
И тот был не кратчайший,
А мужики то и не знают !!
Поделиться1692019-01-18 14:09:24
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96789,лукаш написал(а):
Я веду речь не о всех путях
А о одном ПУТИ
#p96789,лукаш написал(а):
было ДАБЦ
Стало ДБЦ
Было DBAC - стало DBC.
Я тоже, в данный момент, говорю об одном пути.
И он самый длинный из трех.
и от самого длинного, выбрасыванием точки A, произошел маршрут DBC.
Но случай четырех городов вообще не показательный.
Потому что в этом случае, выбрасыванием одной точки, каждый маршрут,
и самый длинный, и самый короткий, и средненький,
превращаются в один и тот же треугольник.
Уже при N=5 можно, выбрасыванием одной точки, не получить из кратчайшего маршрута - снова кратчайший маршрут.
Поделиться1702019-01-18 16:37:56
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96786,Лукомор написал(а):
настолько он частный.
#p96791,Лукомор написал(а):
каждый маршрут,
и самый длинный, и самый короткий, и средненький,
превращаются в один и тот же треугольник.
потому то я его и выбрал, что он как бы квант
как ни режь - все одно
треугольник конечно еще лучше в этом смысле
но хотелось усложнить ход вещей
ходить в четырех стенах как то роднее
если известен другой способ обхода поля площадью шесть гектар
имеющем бесконечное количество узлов ,с посещением каждого из них
кроме бустрофедона , то это скорее всего какой то особенный изврат
Поделиться1712019-01-18 17:16:58
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96793,лукаш написал(а):
потому то я его и выбрал, что он как бы квант
как ни режь - все одно
треугольник конечно еще лучше в этом смысле
но хотелось усложнить ход вещей
ходить в четырех стенах как то роднее
В хате - пятистенке еще и уютнее!
Поэтому берем пять точек - городов.
Потому что хочется усложнить...
Поделиться1722019-01-18 19:51:42
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96796,Лукомор написал(а):
Поэтому берем пять точек - городов.
разбиваем на три и три
четыре сбоку - ваших нет !!!
вот бескрайнее поле точек
вот линия проведенная по краю поля через крайние точки
эта линия и есть ПУТЬ и названия крайних точек образуют ИМЯ этой кратчайшей линии
вот вторая линия проведенная рядом с линией , соединяющей крайние точки поля
вот
вот
вот
которая доит корову безрогую, которая пнула пся без хвоста ...
такими дифференцирующими мазками мы покроем поле ИМЕНАМИ
кратчайшими
и вот стоит коммивояжер ,и пуча глазенки видит тысячи кратчайших путей
и думает напряженно
-как же мне посетить все точки на поле , если оно размечено кратчайшими путями- грядками ?
а может мне пройти эти кратчайшие пути последовательно ?
Поделиться1732019-01-18 21:46:42
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96813,лукаш написал(а):
вот бескрайнее поле точек
вот линия проведенная по краю поля через крайние точки
эта линия и есть ПУТЬ и названия крайних точек образуют ИМЯ этой кратчайшей линии
Это не верно, потому что не правильно.
Поделиться1742019-01-18 21:52:22
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96813,лукаш написал(а):
как же мне посетить все точки на поле , если оно размечено кратчайшими путями- грядками ?
а может мне пройти эти кратчайшие пути последовательно ?
И тут мы, такие, ты чо, мужик, с дуба рухнул?! 
Кратчайший маршрут это не всегда сумма самых коротких отрезков!
Вот тебе карта, на которой путь кратчайший намечен пунктиром! 
Отредактировано Лукомор (2019-01-18 21:54:52)
Поделиться1752019-01-18 21:55:12
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96827,Лукомор написал(а):
не правильно.
если точки лежат на одной линии , то есть более короткий путь чем указанная короткая линия ?
Поделиться1762019-01-18 21:57:01
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96828,Лукомор написал(а):
Вот тебе карта, на которой путь кратчайший намечен пунктиром!
и полез наш крестьянин по копаному...сокращать
кто велел топтать покос ?
Поделиться1772019-01-18 22:07:46
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
Поделиться1782019-01-18 22:58:07
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Сегодня 08:13:00
#p96829,лукаш написал(а):
если точки лежат на одной линии , то есть более короткий путь чем указанная короткая линия ?
Есть более длинный...
Поделиться1792019-01-18 23:30:54
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Вчера 20:55:51
#p96832,Лукомор написал(а):
Есть более длинный...
Чем фигнем заниматься лучше бы придумал алгоритм разаязывания петель в коммивояжере.
Отредактировано Шарпер (2019-01-18 23:31:27)
Поделиться1802019-01-19 06:16:31
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 06:47:28
#p96833,Шарпер написал(а):
Чем фигнем заниматься лучше бы придумал алгоритм разаязывания петель в коммивояжере.
Отредактировано Шарпер (Сегодня 02:31:27)
Формулировку задачи поточнее можно?
