From Dev.to
routing-from-scratch: Dijkstra و A* و contraction hierarchies على بيانات OSM بلغة Go
تكتب عنوانين في تطبيق خرائط فيظهر المسار قبل أن ترفع إصبعك. خلف ذلك سلسلة من المسائل، وكل واحدة منها مسألة كلاسيكية: قراءة ملف خرائط ثنائي مضغوط، وتحويل الشوارع إلى بيان (graph)، وإيجاد أقصر مسار بين...
