重み付きグラフ

辺に重み（コスト）がついているグラフ