christofides algorithmの意味・使い方・読み方 | Weblio英和辞書

意味

ウィキペディア英語版

出典：Wikipedia

Christofides algorithm

出典:『Wikipedia』 (2011/04/17 08:23 UTC 版)

英語による解説

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

引用: The goal of the Christofides heuristic algorithm is to find a solution to the instances of the traveling salesman problem where the edge weights satisfy the triangle inequality. Let $G = (V, w)$ be an instance of TSP, i.e. $G$ is a complete graph on the set $V$ of vertices with weight function $w$ assigning a nonnegative real weight to every edge of $G$ .

調べた例文を記録して、効率よく覚えましょう

Weblio会員無料で登録できます

履歴機能過去に調べた単語を確認できる

語彙力診断診断回数が4回に増加

マイ単語帳便利な学習機能付き

マイ例文帳文章で意味を理解できる

Weblio会員登録(無料)はこちらから▶

閲覧履歴

検索結果に戻る

全履歴クリア

・christofides algorithm
・simpert
・ramer
・thuc
・cobolscript
・ATRAZINE
・hellova
・unobtrusive javascript
・multiple internal reflection
・Conversio

単語帳に追加

christofides algorithmのページの著作権

Wikipedia
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL).
Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのChristofides algorithm (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。