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

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

2頂点対最短経路問題 - ウィキペディア小見出し辞書

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「2頂点対最短経路問題」の解説特定の2つのノード間の最短経...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「全点対最短経路問題 (APSP : All Pair S...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「単一始点最短経路問題 (SSSP：Single Sour...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「ヒューリスティックスの併用」の解説辺の重みが非負値の2頂...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「最短閉路」の解説巡回セールスマン問題 - グラフ内の全頂...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/04 03:06 UTC 版)「最短経路問題」の記事における「最長単純道」の解説最短経路とは逆の問題で、最長単純道問題...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/03/16 12:19 UTC 版)「全域木」の記事における「最短経路問題」の解説詳細は「最短経路問題」を参照ある頂点から...

読み方：さいきしき【英】：recursive formula動的計画法において相隣る問題の最適値の間の最適子を含んだ関係式. これを逐次解いて, 最後に与問題の最適解を得る. 通常, 後ろ向きの再帰式...

< 前の結果 | 次の結果 >