January 8th, 2011

Фиксация прогресса

Поздравляю всех с прошедшими праздниками!
Конец года не оставлял много времени на ЖЖ, и даже на анализ его итогов.

Праздники посвящены фиксации наработок по теории потенциалов и потоков в графах, точнее - линейной алгебры. Поскольку пришлось сильно углубиться в тему, то вроде как уже и не совсем дилетант в теме. Приходится писать "по-взрослому", а такой формат уже не для ЖЖ.
Кратко, подводя итоги за год по данной теме,- в начале знал только вид частных решений прямой задачи. Теперь знаю общий вид решения как прямой, так и обратной задачи.

Да, и про обещание рассмотреть применение потенциалов для решения традиционных "графовых" задач (типа определения максимального потока в сети) помню,- но все пока не досуг - надо закруглить и оформить основное направление.