Алгоритмы поиска

7Мы свели нашу проблему в более общую проблему нахождения минимального по стоимости пути во взвешенном, направленном графе. Это иногда упоминается как проблема 'самого короткого пути' вместо 'минимальной стоимости', см. [CORM90] и [CHER93]. Существуют методы решения таких проблем, и несколько подходов кратко представлены в кратком обзоре 4.1. Проблема состоит в том, что большинство методов или имеет очень плохое быстродействие для больших или более сложных графов, или только производит приблизительные решения с более или менее уверенностью. Практический алгоритм для нашей задачи затем исследован более подробно. 7.1

<< | >>

↑

Источник: F. Markus Jonsson. Поиск оптимального пути для транспортных средств на оцифрованых картах реальной местности. 1998

Еще по теме Алгоритмы поиска:

- Автоматизация - Гидрология - Документоведение, делопроизводство - Информационные системы - Коммуникации - Криптография - Машиностроение - Метрология - Механика - Микроэлектроника - Нефтегазовое дело - Пищевая промышленность - Приборостроение - Программирование - Системный анализ, управление и обработка информации - Строительство - Технология и оборудование механической и физико-технической обработки - Электрическая энергия - Энергетика -

- Архитектура и строительство - Безопасность жизнедеятельности - Библиотечное дело - Бизнес - Биология - Военные дисциплины - География - Геология - Демография - Диссертации России - Естествознание - Журналистика и СМИ - Информатика, вычислительная техника и управление - Искусствоведение - История - Культурология - Литература - Маркетинг - Математика - Медицина - Менеджмент - Педагогика - Политология - Право России - Право України - Промышленность - Психология - Реклама - Религиоведение - Социология - Страхование - Технические науки - Учебный процесс - Физика - Философия - Финансы - Химия - Художественные науки - Экология - Экономика - Энергетика - Юриспруденция - Языкознание -