Q1 重み付きグラフ ★☆☆ 道路網の最短時間を考えるとき、辺に与える重みとして最も直接的なのは？ 各道路の所要時間地点名の文字数頂点の色道路番号の大小 答え・解説を見る 正解A. 各道路の所要時間 ポイント：重み付きグラフ 目的が時間最小化なら、各辺の重みを所要時間にします。