重み付きグラフ

weighted-graphs.png

辺に数字が書いてあるタイプのものが重み付きグラフです。
この数字は何を表現してるかというと、
主にcostを示しています。
距離や時間、価格などです。
関連する問題

  • 最短路問題….スタートからゴールまで行くのに最短の経路は何か?
  • ダイクストラ法

dijkstra

サポートサイト Wikidot.com dijkstra