Haskell で、優先度付きキューを使ったダイクストラ法
Haskellのカレンダー | Advent Calendar 2022 - Qiita に参加させていただきます! 突然ですが Haskell でダイクストラ法を実装します。 ダイクストラ法は重み付きグラフで最短経路問題を解くアルゴリズムのひとつです。ダイクストラ法 - Wikipedia に詳しい解説があります。 ダイクストラ法は、重み付きグラフにおいて、その重みに負の値がない･･･つまり重みが正であることを前提にしています。この構造上の仮定によって、貪欲的手法を取ることができるのがその特徴で、結果ベルマン・フォード法などの汎用的なアルゴリズムよりも計算量的に有利になります。 ダイクストラ法では、始点から各頂点への到達コストを最初に \infty と置いて、そこから緩和操作によって徐々にそれらを最適コストまで収束させていくわけですが、このとき グラフの頂点集合からその時点で最小のコスト
GitHub - devonhollowood/search-algorithms: Haskell library containing common graph search algorithms
Haskell Chart パッケージでグラフ描画 - 捨てられたブログ
先日『Lotka-Volterra モデルのシミュレーション』で Haskell を用いて数値シミュレーションを行いましたが，せっかく Haskell でシミュレーションしたにもかかわらず結果のグラフを R で描画するという残念な感じでした。調べてみると Chart というグラフ描画のパッケージを見つけましたのでその紹介[A]。 なお，本記事は Haskell Advent Calendar 2011 の 9 つ目の記事にあたります。 Chart パッケージのインストール Ubuntu の場合， Chart パッケージは libghc-chart-dev パッケージを apt 経由でインストールしても良いのですが， GTK のモジュールがインストールされないためウィンドウにプロットすることができません。ウィンドウへのプロットが必要なら cabal を使い，そうでなければ apt が楽です。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - composewell/bench-show: Show, plot and compare benchmark results
GitHub - DougBurke/hvega: Create Vega-Lite visualizations from Haskell.
GitHub - snowleopard/alga: Algebraic graphs
