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