Методы на взвешенном графе
Хотя они подобны методам пересечения линий используют конечный характер поиска на графе, эти методы используют радикально другой метод, и в смысле подхода к построению графа поиска.
Основная идея состоит в том, чтобы разделить пространство на дискретные области, называемые ячейками, и ограничить перемещения от заданной ячейки до 'соседей'. Соседние ячейки это те, которые могут быть непосредственно достигнуты из заданной ячейки. Направленный граф создается, принимая ячейки как вершины графа и возможные перемещения к соседним ячейкам как направленные грани между вершинами. Функция веса определена назначением стоимости к каждой грани, соответствуя 'стоимости' перемещения по грани определенной при постановки задачи (время, длина, или любая функция соответствующая для проблемы). Деление пространства, определение соседей и функции стоимости граней могут отличаться между различными методами в этом классе. Один метод, основанный на этом подходе детализирован в следующих разделах, так как этот подход, также выбранный для этой статьи. Выбор деления пространства так, чтобы это совпало с растровым характером наших данных делает очень гибкой и эффективной эту модель. Некоторые примеры могут быть найдены в [STEF95], [WOOD97], [LONN96] и [PATE97].3.3
Еще по теме Методы на взвешенном графе:
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -