a* alqoritmi



əjdaha lazımdı   izlə   lələ   mən   googllalink

    1. qraflar nəzəriyyəsində 2 qraf arasındakı ən qıssa yolu tapmaq üçün istifadə olunan alqoritmlərdən biri. dijkstra alqoritmindən fərqləndirən cəhəti heuristic (necə tərcümə edim bilmədim, deyəsən sezgisel, içgüdüsel) olmasıdı. dijkstra alqoritmində siz a qrafından b qrafına getmək istəyirsinizsə bütün mümkün variantlar yoxlanır və ən qıssa yola tapılır. məsələn nərimanovdan əhmədliyə ən qıssa yolu tapmaq istəyirsinizsə, dijkstra bütün variantları yoxlayacaq, hətta nərimanovdan moskvaya gedib ordan çinə sora əhmədliyə getsən neçə km yol getməli olassan onu belə yoxlayır və ən qıssa yolu deyir. nəzərə alsaq ki yer kürəsində milyonlarla yol vardı, dijkstra alqoritmi performans cəhətdən əlverişli olmayacaq.

    a* alqoritmi isə bir sıra faktorları nəzərə alaraq təxmin etməyə çalışır. məsələn 2 məntəqə arasındakı quşbaxışı məsafəni nəzərə alaraq düşünür ki insanlar bu məntəqələr arasındakı ən qıssa yolu elə birbaş çəkərlər daha moskvaya uzatmazlar. və buna əsasən milyonlarla mümkün variantı yoxlamadan quşbaxışı baxaraq sadəcə hədəf məntəqəyə doğru gedən yolları yoxlayır.


sən də yaz!