最短経路問題
グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 == 種類 == 2頂点対最短経路問題 特定の2つのノード間の最短経路問題。
グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 == 種類 == 2頂点対最短経路問題 特定の2つのノード間の最短経路問題。
グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 == 種類 == 2頂点対最短経路問題 特定の2つのノード間の最短経路問題。
出典: Wikipedia「最短経路問題」 · CC BY-SA 4.0
この記事を共有: X · Bluesky