В некоторых из моих недавних сеансов потокового вещания (некоторые из которых вы можете увидеть на моем канале YouTube) я провел некоторое время, играя с алгоритмом Дейкстры. Я написал свою собственную версию на Haskell, попытался обобщить ее для работы в разных настройках, а затем использовал в некоторых примерах. Так что в течение следующих двух недель я буду писать об этих результатах. Сегодня я начну с краткого обзора базового подхода к проблеме на языке Haskell.
Примечание. Эта статья будет следовать стилю чтения В глубину, о котором я говорил ранее. Я включу все детали моего кода, так что если вы…
