最終更新日：2025/11/26

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

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

正解を見る

weighted graph

元となった辞書の項目

weighted graph

名詞

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

日本語の意味

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

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

意味（1）

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

weighted graphs

（ plural ）