Реферат Курсовая Конспект
Обзор других методов решения задачи коммивояжера. - раздел Строительство, Автоматизация инженерно-строительных технологий Другие Методы, Предложенные Для Поиска Кратчайших Гамильтоновых Циклов – Алге...
|
Другие методы, предложенные для поиска кратчайших гамильтоновых циклов – алгебраический метод, основанный на работе Йоу, Даниэльсона и Дхавана (включает в себя построение всех простых цепей с помощью последовательного перемножения матриц), метод перебора Робертса и Флореса (метод перебора имеет дело с одной цепью, непрерывно продлеваемой вплоть до момента, когда либо становится ясно, что эта цепь не может привести к гамильтонову циклу. Тогда цепь модифицируется некоторым систематическим способом, после чего продолжается поиск гамильтонова цикла. Другой подход – мультицепной метод, предложенный Селби.
– Конец работы –
Эта тема принадлежит разделу:
На сайте allrefs.net читайте: "Автоматизация инженерно-строительных технологий "
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Обзор других методов решения задачи коммивояжера.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов