About: Chinese postman problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

In graph theory, the problem to find a shortest closed path or circuit that visits every edge of an undirected graph

thumbnail
Property Value
dbo:description
  • problema computazionale (it)
  • Modell der Graphentheorie (de)
  • problema computacional (es)
  • zadanie znalezienia najkrótszej ścieżki przechodzącej przez wszystkie krawędzie w grafie (pl)
  • בעיה בתורת הגרפים (iw)
  • in graph theory, the problem to find a shortest closed path or circuit that visits every edge of an undirected graph (en)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:mode
  • cs2 (en)
dbp:title
  • Chinese Postman Problem (en)
dbp:urlname
  • ChinesePostmanProblem (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Chinese postman problem (en)
  • Problém čínského listonoše (cs)
  • Problema del cartero chino (es)
  • Postari txinatarraren ebazkizun (eu)
  • Briefträgerproblem (de)
  • Problema del postino cinese (it)
  • Problème du postier chinois (fr)
  • 中国人郵便配達問題 (ja)
  • Problem chińskiego listonosza (pl)
  • Chinees postbodeprobleem (nl)
  • Problema da inspeção de rotas (pt)
  • Задача листоноші (uk)
  • Задача китайского почтальона (ru)
  • 中国邮递员问题 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International