[Из песочницы] От обхода в ширину к алгоритму Дейкстры @habrahabr

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

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

via Хабрахабр / Интересные / Тематические публикации http://ift.tt/1K4PHlP