Daha çox

Dijkstra'nın Alqoritm istiqaməti məsələsi


Dijkstra alqoritmini tətbiq etməyə çalışıram, istiqamət parametrini false olaraq təyin etsəm sorğum yaxşı işləyir. A nöqtəsindən B nöqtəsinə marşrut hesablayarkən səyahət istiqamətini nəzərə almalıyam. Bu alqoritm istiqaməti linestringdəki koordinatların sırası ilə müəyyənləşdirir, elə burada problemlə üzləşirəm. Əgər mən şimaldan cənuba səyahət edirsinizsə və bu marşrutun linestring koordinatları cənubdan şimala rəqəmləşdirilirsə, onda alqoritm düzgün marşrutu qaytarmır. Həndəsə uzunluğunu xərc və reverse_cost olaraq istifadə edirəm.

Beləliklə, sualım bu problemi necə həll edə bilərəm? Cədvəlimdə yol bir yoldursa və ya olmadığı təqdirdə Boole dəyərini ehtiva edən başqa bir sütun var, düzgün şəkildə marşrutu tapmaq üçün bu sütundan istifadə edə bilərəmmi?


Videoya baxın: Dijkstras Algorithm Directed Graph Example (Oktyabr 2021).