このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。
今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。
非対称グラフ単一化って、オートマトンの模倣構成問題だったのだ。メモリを気にしなければ、ノード間の対応(模倣辺)を全部覚えておいて、ダイクストラ法を使えばいい。メモリを使わないように、覚えておかなくていい(後で使わない)記録を削除しようとす…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。