> _А не замахнуться ли нам на Эдсгера нашего Дейкстру?_

![][1] [В первой части][2] мы описали способ ранжирования симметрично связанных объектов (узлов неориентированного графа) относительно заданного направления. Для каждого объекта (узла) вычисляется потенциал (лапласиана), который определяет его положение относительно заданных источника и цели. В данной статье мы покажем, как потенциалы узлов упрощают задачу поиска кратчайших путей (оптимальных маршрутов). А также как меняются сами потенциалы при изменении внешних условий. В общем случае минимизируемая величина — это необязательно расстояние, — весами ребер графа могут быть стоимости, штрафы, убытки, времена, — любые величины, которые можно складывать. Задача является классической, наиболее простой алгоритм поиска кратчайшего пути [дал Э. Дейкстра][3] аж в 1959 году. [Далее...][4]

[1]: https://habrastorage.org/files/aab/8cd/4d9/aab8cd4d93ab4ca39c74c1dfd12e4cc3.jpg
[2]: https://habrahabr.ru/post/282239/
[3]: https://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
[4]: https://habrahabr.ru/post/282780/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut