最短経路問題を解説文に含む用語の検索結果の2ページ目

「最短経路問題」を解説文に含む見出し語の検索結果(11～20/408件中)

ダイクストラ法 - デジタル大辞泉

読み方：だいくすとらほう《Dijkstra's algorithm》最短経路問題を効率的に解くアルゴリズムの一。ノードとエッジで構成されたグラフで、ある2点間の距離を最短にする経路の候補を、各ノードに...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/04/27 01:35 UTC 版)「リチャード・E・ベルマン」の記事における「ベルマン-フォード法」の解説ベルマン-フォー...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/02/13 08:17 UTC 版)「深さ優先探索」の記事における「Pythonでの実装(再帰なし)」の解説以下は、2頂点間...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)「グラフ (離散数学)」の記事における「重み付きグラフ」の解説「重み付きグラフ (wei...

グラフ理論における最短経路問題（さいたんけいろもんだい、英: shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求め...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/02 16:40 UTC 版)「動的計画法」の記事における「適用条件」の解説最適化問題に適用する場合、一般的に、以下の...

ナビゲーションに移動検索に移動アドホック・モード (ad hoc mode) は、IEEE 802.11無線LANの動作モードのひとつで、IBSSモードとも呼ばれる、それぞれの端末に設置された無線LA...