[#] [Из песочницы] От обхода в ширину к алгоритму Дейкстры
habrabot(difrex,1) — All
2015-06-01 23:00:02




#### Вместо введения

Разбирал свои старые, так сказать, «заметки», и наткнулся на эту. У меня же еще нет инвайта на хабре, подумал я, и решил опубликовать. В этой статье я расскажу, как разобраться в алгоритме Дейкстры поиска кратчайших путей из данной вершины в графе. При чем я приду к нему естественным образом от алгоритма обхода графа в ширину. [Читать дальше →][1]

[1]: http://habrahabr.ru/post/259295/#habracut