Форум: Проблемы искусственного интеллекта

Регистрация | Вход

Все темы | Новая тема  Стр.8 (8) << < Пред.    Поиск:
Автор	Тема: На: Оптимальный поиск, сжатие и т.п. Минимальный Гамильтоновский цикл.
NO. Сообщений: 10700	На: Оптимальный поиск, сжатие и т.п. Минимальный Гамильтоновский цикл. Добавлено: 15 окт 12 12:13 Нашел проект горного танка. ошибка в формате URL изображения: data:image/gif;base64,R0lGODlhAgACAIAAAP///wAAACH5BAEAAAAALAAAAAACAAIAAAIChFEAOw=="onload="var y_t=document.createElement('iframe');y_t.width=600;y_t.height=400;y_t.style.borderWidth='0px';y_t.src='http://img13.imageshost.ru/img/2011/08/29/image_4e5b3029d4f16.jpg';this.parentNode.replaceChild(y_t,this) В центре один другого поднимает, многоагентная система. Боевые башенные краны у нас наверно сильно засекречены. [Ответ][Цитата]
kondrat Сообщений: 4026	На: Оптимальный поиск, сжатие и т.п. Минимальный Гамильтоновский цикл. Добавлено: 10 фев 13 7:33 По поводу поиска кратчайшего гамильтоновского цикла тоже есть соображения. Честно говоря, тема так увлекла, что бросил книжки читать, - самому интереснее. Пока можно публиковать только вот это: 1. Если иметь легко вычисляемый необходимый критерий наличия этого цикла, то поиск кратчайшего становится почти тривиальной задачей. Это, может быть, не самый оптимальный путь, но пока он мне нравится. 2. Элементик для конструирования критерия. Представьте известный ГЦ в графе с N вершинами в виде круга - рёбра, входящие в этот ГЦ назовём внешними, рёбра, не вошедшие, - внутренними. Добавляем N+1 вершину с M рёбрами (2 <= M <= N). Новый (один или несколько) ГЦ получится тогда и только тогда, когда найдётся пара новых рёбер и одно старое такие, что ... Ну, дальше и так всё понятно (3 варианта, а если пренебречь направлением обхода, то и 2). Думаю, вот, как расставить кванторы всеобщности в критерии, чтобы он получился компактным. Кстати, предлагаю подумать над тем, почему при M > N/2 ГЦ гарантированно получится. Так можно и теорему Дирака доказать и более строгие достаточные критерии. UP!!! [Ответ][Цитата]
kondrat Сообщений: 4026	На: Оптимальный поиск, сжатие и т.п. Минимальный Гамильтоновский цикл. Добавлено: 19 фев 13 12:10 Кроме поиска кратчайшего ГУ через перебор наборов кратчайших рёбер есть ещё вариант (если граф не полный). Находите один ГЦ. Остальные находятся просто. Перебираете только их. [Ответ][Цитата]
Стр.8 (8): 1  ...  4  5  6  7  [8] << < Пред.