重み付きグラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)
「グラフ (離散数学)」の記事における「重み付きグラフ」の解説
「重み付きグラフ (weighed graph)」もしくは「ネットワーク (network)」とは、各辺に数値（重み）が割り当てられているグラフ 。この重みとは、扱う問題次第で例えば料金や距離や所要時間だったりする。こうしたグラフは、例えば巡回セールスマン問題のような最短経路問題など、多くの文脈で作成される。
※この「重み付きグラフ」の解説は、「グラフ (離散数学)」の解説の一部です。
「重み付きグラフ」を含む「グラフ (離散数学)」の記事については、「グラフ (離散数学)」の概要を参照ください。
重み付きグラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)
グラフの辺に重み（コスト）が付いているグラフを、重み付きグラフと呼ぶ。乗換案内図の場合、駅間の所要時間が「重み」にあたる。重み付きグラフはネットワークとも呼ばれる（フローネットワーク, ベイジアンネットワーク, ニューラルネットワークなど）。
※この「重み付きグラフ」の解説は、「グラフ理論」の解説の一部です。
「重み付きグラフ」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
ウィキペディア小見出し辞書の「重み付きグラフ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 重み付きグラフのページへのリンク
