Last Updated：2025/11/26

(graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

weighted graph

Source Word

weighted graph

Noun

(graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.

Japanese Meaning

重み付きグラフ：各辺に重み（通常実数）が割り当てられているグラフ（グラフ理論における概念）

都市内で最も効率的な経路を求めるために、道路ネットワークを各辺に重みを割り当てる重み付きグラフとしてモデル化し、ダイクストラのアルゴリズムを実行しました。

Sense（1）

(graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.

weighted graphs

（ plural ）