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

[LoadRunner]

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

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

[PapaBubaDiop]

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

[prika148]

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

[PapaBubaDiop]

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

[prika148]

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

[Vjatcheslav3345]

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