| indEnsenustiz |
Пятница, 2012 Октябрь 26, 01:36
|
|
Offline
|
Наши цены ниже, чем у конкурентов в 5 раз!
х ещё не раскрытых (листовых) вершин графа («множеством частных решений»), которое размещается в очереди с приоритетом. Приоритет пути определяется по значению fix).
f(x) = g(x) + h(x),
где h(x) - допустимая эвристическая оценка расстояния до объекта. Алгоритм продолжает свою работу до тех пор, пока значение f(x) целевой вершины не окажется меньшим, чем любое значение в очереди (либо пока всё дерево не будет просмотрено). Из множественных решений выбирается решение с наименьшей стоимостью. Качество работы алгоритма сильно зависит от качества эвристического приближения h(x). Если h(x) близко к истинной стоимости оставшегося пути, то эффективность будет очень высокой; с другой стороны, если h(x) будет слишком низким, то снизится эффективность. Кроме того, использование эвристической функции h(x) накладывает следующее ограничение: если приближение слишком высоко, то для найденного пути не гарантируется оптимальность.
Таким образом, можно сделать вывод, что в настоящий момент существует до
Мы предлагаем современные
контрольные браслеты
http://tyvekrussia.ru/
|
| |
|
|
