weighted graph

英語（米国） (en-US) 英語（イギリス） (en-GB)

名詞

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

日本語の意味

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

英語の意味

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

このボタンはなに？

To compute the most efficient route through the city, we modeled the road network as a weighted graph and ran Dijkstra's algorithm.

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

詳細

意味（1）

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

weighted graphs （ plural ）