エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
OCamlでダイクストラ法 - みずぴー日記
30分プログラム、その692。OCamlでダイクストラ法。 "OCaml ダイクストラ法"でググると、昔ボクが書いた... 30分プログラム、その692。OCamlでダイクストラ法。 "OCaml ダイクストラ法"でググると、昔ボクが書いた不完全な実装がヒットしてしまう。(ダイクストラ法を実装しようとしたら、よくわからないものになった - みずぴー日記) この不完全な実装を放置するのはよくない気がしたので、ちゃんと実装し直しました。 前回は純粋関数的に書こうとして失敗したので、今回はmutableなフィールドを持っているレコードを使いました。ただし、モジュール内部で隠蔽して、外部からだとまるで副作用が無いかのように扱えるようにしました。 シグネチャ type 'a graph type 'a node type 'a edge (* グラフの構築 *) val make_node : 'a -> 'a node val make_edge : 'a node -> 'a node -> int -> 'a ed