コンピューター用語辞典

日外アソシエーツ株式会社

shortest path problem

最短路問題

用例
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

JST科学技術用語日英対訳辞書

独立行政法人科学技術振興機構

shortest path problem

最短経路問題; 最短径路問題

日英・英日専門用語辞書

日中韓辭典研究所

shortest-path problem

最短路問題，最短経路問題

Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

shortest path problem

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

shortest path problem

最短路問題
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

ウィキペディア英語版

出典：Wikipedia

Shortest path problem

出典:『Wikipedia』 (2011/06/28 18:39 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is finding the quickest way to get from one location to another on a road map; in this case, the vertices represent locations and the edges represent segments of road and are weighted by the time needed to travel that segment.

閲覧履歴

全履歴クリア

・Shortest path problem
・Extrapyramidal
・QSS
・Intestinal Volvulus
・snail-shell
・Acris
・Dizz
・gyn
・CD40
・handtools
単語帳に追加

Shortest path problemのページの著作権