dmagin Apr 22 2016 at 17:04

В поисках пути — царь Салтан осваивает лапласиан

11 min

21K

Algorithms*Mathematics*

+26

Comments 6

LoadRunner Apr 22 2016 at 17:31

Пост-то пятничный, начало убойное,
Под катом ждал дальше подобного.
Но автор обломал читателя жестоко —
Там текста оказалось столько,
Что хватит на простыню или две.
Виновата задача Дирихле.
Лапласиан тоже свой вклад дал,
Еле-еле статью дочитал.

На самом деле я шучу, конечно,
Хорошая статья в хороший вечер.

+10

PapaBubaDiop Apr 22 2016 at 17:43

Оптимальный — ладно, найдешь. Главное не забыть про обратный, он ведь не совпадет с прямым. А может и вообще не существует. Приплыли.

prika148 Apr 23 2016 at 09:21

Но ведь в этой статье рассматривались неориентированные графы. Оптимальный обратный путь получается из оптимального прямого записью в обратном порядке.

PapaBubaDiop Apr 23 2016 at 14:39

Верно, меня это и смущает, почему матрица симметричная, а не ассиметричная. Получается, что по течению, что против течения, плывешь себе и в ус не дуешь.

prika148 Apr 24 2016 at 02:58

В этом и отличие ориентированных графов от неориентированных. В этой Вселенной нет течения, есть только расстояние между островами ))

Vjatcheslav3345 Apr 22 2016 at 20:21

Оформляйте посты в книжку и выкладывайте в сеть — у Вас явно есть писательский талант.

Show the best of all time