プログラミング | ページ 6

[グラフ] DAGの最短経路

DAG DAG とは Directed acyclic graph 有向非巡回グラフの略で、閉路のない有向グラフのことです。 DAGの例。有向グラフかつ閉路がない。有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんか...

ベルマンフォード法ベルマン–フォード法(英:Bellman–Ford algorithm) は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優先度付きキュー...

最短経路問題グラフ理論における最短経路問題（さいたんけいろもんだい、英:shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。出典: フリー百科事典『...

Python で深さ優先探索を実装します。ノードクラス幅優先探索と同じです。各ノードは自身の名前、隣接リスト、訪問済みかどうかのフラグを持ちます。 class Node(object): def __init__(s...

深さ優先探索深さ優先探索（ふかさゆうせんたんさく、英:depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始ま...

Python で幅優先探索を実装します。キューキューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス各ノードは自身の名前...

グラフ理論グラフ理論（グラフりろん、英:Graph theory）は、ノード（節点・頂点）の集合とエッジ（枝・辺）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応用がある。出典: フリー百科事典『ウィキペディア（Wikipedi...

Python で三分探索木を実装してみます。ノードクラスそれぞれのノードは、その文字を持ち、左右と真ん中に子を持ちます。また、キーとしてその文字列が存在する場合は、値を持ちます。 class Node(object): ...

Python では、連想配列として辞書型が組み込まれているので、そちらを通常は利用します。 5.5.辞書型 (dictionary) マッピング型 ---dict ここでは辞書は使わず、自分の理解のため簡単な連想配列をスクラッチから実装して...

MS ACCESS で1.6Gぐらいの大きめのデータベースの修復を行うと「メモリ不足」というエラーが出てその後データベースが破損してしまう状況に遭遇、多分今回で２度目。前回いつかだったか覚えていないけど、同じようなことを調べてなかなか答えにたどり着けなかった気がするので...