postman problem
Смотреть что такое "postman problem" в других словарях:
Chinese Postman Problem — Das Briefträgerproblem ist ein Begriff aus der Graphentheorie. Hierbei bedient man sich des übertragenen Bildes eines Postboten, der auf dem kürzesten Weg Briefe austrägt: Ein Postbote soll die Briefe (auf beiden Seiten der Straße gleichzeitig)… … Deutsch Wikipedia
Postman's Park — Postman s Park. The Memorial to Heroic Self Sacrifice is beneath the awning shown in th … Wikipedia
Route inspection problem — In graph theory, a branch of mathematics, the Chinese postman problem (CPP), postman tour or route inspection problem is to find a shortest closed path or circuit that visits every edge of a (connected) undirected graph. When the graph has an… … Wikipedia
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
COIN-OR — –Infobox Organization name = COIN OR image border = size = 80x80 caption = formation = 2000 type = headquarters = location = membership = language = leader title = leader name = key people = num staff = budget = website = http://www.coin… … Wikipedia
Durchlaufbarkeit von Graphen — Es gibt in der Graphentheorie zahlreiche Probleme, die sich mit dem Durchlaufen von Graphen befassen. Man unterscheidet Probleme beim Durchlaufen der Kanten von Problemen beim Durchlaufen der Knoten. Im Folgenden werden die wichtigsten Probleme… … Deutsch Wikipedia
