2014-08-04から1日間の記事一覧

半環でグラフとサンバを

ちょっと前に半環とグラフに関する面白い話題を得たので、忘れないうちに書いておこうと思います。 猛暑がつづく悲しき亜熱帯に捧げる、トロピカルな記事です。 概要 一般に無閉路有向グラフ (DAG) は隣接行列の形で表すことができますが、隣接行列の累乗の…