Разлика между версии на „Алгоритъм А*“

Направо към навигацията Направо към търсенето
м
Bot: Parsoid bug phab:T107675
м (+ш експерт; форматиране: 12x запетая, 3x дв. интервал, 3x интервали, число+г. (ползвайки Advisor.js))
м (Bot: Parsoid bug phab:T107675)
* ''g(x): цената на оптималния път от начален възел до възел х.''
* ''h(x)'':  цената на предполагаемия оптималния път от възел ''x до някои целеви възел.''
<nowiki> </nowiki>Предполагаемият оптимален път не трябва да надминава разстоянието до целевия връх.
 
В приложения за намиране на маршрут , ''h(x)'' може да представлява разстоянието по права линия до целта, тъй като това е най-малкото разстояние между две точки.
15 834

редакции

Навигация