Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03158984n
Noun Concept
Categories: 組合せ最適化, グラフ理論, 数学の問題, 数学に関する記事
JA
最短経路問題  最短経路
JA
グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 Wikipedia
Definitions
Relations
Sources
JA
グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。 Wikipedia
IS A
計算問題
HAS KIND
EN
Euclidean shortest path
最大経路問題
HAS INSTANCE
EN
Johnson's algorithm
Wikipedia
JA
最短経路問題
Wikidata
JA
最短経路問題
Wikipedia Translations
JA
最短経路

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License