أيدسكر دايكسترا، ألمعُ ألمَعِيي علماء الحوسبة في التاريخ، قام بحل مشكلة أقصر طري...

أيدسكر دايكسترا، ألمعُ ألمَعِيي علماء الحوسبة في التاريخ، قام بحل مشكلة أقصر طريق ممكنة Shortest path problem، خلال 20 دقيقة وهو جالس في مقهى مع خطيبته، وفي رأسه دون استخدام ورقة وقلم

كانت خطيبته قد أتعبته بكثرة تسوقها وشرائها من عدة متاجر، فطرح سؤالا مفاده: "كيف يمكننا إنهاء بقية تسوقنا في أقل مدة زمنية ممكنة؟"
فنتجت عن الإجابة خوارزميةُ دايكسترا لأقصر طريق ممكنة Dijkstra's Shortest Path Algorithm، وقد كان عمره آنذاك 26 عاما (سنة 1956)، والظريف أنه نسي الموضوع 3 سنوات حتى ذكَّره زميل له بنشر الحل في ورقة بحثية

ولْتُعرَف عظمة خوارزميته فيكفي العلم بأنها مستخدمة في أنظمة التوجيه والGPS، كخرائط غوغل على سبيل المثال، وأكثر من هذا فهي مستخدمة في توجيه الشبكات الحاسوبية، حيث يتم تحديد أكثر المسارات كفاءةً لنقل البيانات، مثل توجيه حزم البيانات في الانترنت، التي يجب أن تُرسَل بكفاءة عالية عبر مسارات شبكية معقدة. كذلك تُستخدم في الروبوتات ووسائل النقل اللوجستية والمواصلات، إلى الاتصالات السلكية واللاسلكية، وحتى تطوير الألعاب.

وفي حين كان علماء الحوسبة يستخدمون LaTeX للكتابة العلمية، كان دايكسترا يكتب أوراقه البحثية بالقلم والورقة وبعد ذلك يرفعها مصوَّرة، ولم يكن يستخدم أي كاتب إلكتروني Word processor، اعتقادا منه أن الورقة والقلم تساعده في التفكير المنظَّم والواضح، وأنها تزيد من دقته وحذقه.