このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2010-06-28から1日間の記事一覧

拡張ダイクストラ法の参考になったこと

妄想をたどるために使った概念や事実や定理: ブラーグマンクライン&ウッド(Bruggemann-Klein - Wood)の1-非曖昧性(出発点) マクノートン/山田/グラシュコフの方法 Hovlandアルゴリズム(ライバルとして) ホイヘンスの原理 ダイクストラ法 ファイン…

拡張ダイクストラ法:波頭集合の作り方

波頭集合はステップベースじゃなくて、やっぱりコストベースのほうがいいみたいだ。ステップは、遷移グラフの辺を通るごとに1ステップと勘定する。コストは入力した(あるいは通過した)記号の数。無音遷移はステップ1でコスト0。ある点からの次の波頭集合は…