接続行列を係数にもつ線形方程式 (PDF)

これは,過去に Twitter に投稿した解説 PDF の紹介記事です.→ PDF

概要

グラフに関連した線形方程式を解くアルゴリズムの解説です.この PDF にあるアルゴリズムをライブラリ化しておけば,以下のような問題が典型問題に見え,ほぼコピペで解けるようになります:

ネットワーク単体法等への応用もあり,研究的な意味でも重要なトピックです.

タイトルとURLをコピーしました