[グラフ] DAGの最短経路
DAG DAG とは Directed acyclic graph 有向非巡回グラフの略で、閉路のない有向グラフのことです。 DAGの例。有向グラフかつ閉路がない。 有向非巡回グラフ、有向非循環グラフ、有向無閉路グラフ（ゆうこうひじゅんか...
「トポロジカルソート」一覧
[Python] トポロジカルソート
トポロジカルソートを Python で書きます。 以下の続きです。 トポロジカルソート トポロジカルソート（英:topological sort）とは、グラフ理論において、有向非巡回グラフ（英:directed acyclic graph, DA...