QUESTION LIBRARY

数学と社会生活の問題一覧

問題をまとめて確認し、答えと解説を開きながら復習できます。

1問
Q1 最短経路 ★☆☆

辺に距離や時間を重みとして付けたグラフで、合計が最小の経路を何という?

  1. 最短経路
  2. 閉路
  3. 等差経路
  4. 標準経路
答え・解説を見る

正解A. 最短経路

ポイント:最短経路

辺の重みの合計が最小となる経路を最短経路といいます。
重み付きネットワークで合計が最小の経路
重み付きネットワークで合計が最小の経路