About: dbpedia-fr:Problème_du_voyageur_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Problème_du_voyageur_de_commerce Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Bài toán người bán hàng (vi) Handelsresandeproblemet (sv) Problem des Handlungsreisenden (de) Problema del commesso viaggiatore (it) Problème du voyageur de commerce (fr) Задача коммивояжёра (ru) Задача комівояжера (uk) مسألة البائع المتجول (ar) 旅行推销员问题 (zh)
rdfs:comment	En informatique, le problème du voyageur de commerce, ou problème du commis voyageur, est un problème d'optimisation qui consiste à déterminer, étant donné une liste de villes et les distances entre toutes les paires de villes, le plus court circuit qui passe par chaque ville une et une seule fois. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/TravelingSalesmanProblem.html https://commons.wikimedia.org/wiki/Category:Traveling_salesman_problem https://www.britannica.com/topic/traveling-salesman-problem https://www.jstor.org/topic/traveling-salesman-problem https://www.quora.com/topic/Traveling-Salesman-Problem
sameAs	dbr:Travelling_salesman_problem wikidata:Q322212 dbpedia-ar:مسألة_البائع_المتجول http://ast.dbpedia.org/resource/Problema_del_viaxeru dbpedia-az:Səyahət_edən_tacir_(alqoritm) dbpedia-ca:Problema_del_viatjant_de_comerç dbpedia-cs:Problém_obchodního_cestujícího dbpedia-da:Traveling_salesman_problem dbpedia-de:Problem_des_Handlungsreisenden dbpedia-el:Πρόβλημα_του_πλανόδιου_πωλητή dbpedia-es:Problema_del_viajante dbpedia-eu:Saltzaile_ibiltariaren_ebazkizun dbpedia-fa:مسئله_فروشنده_دوره‌گرد dbpedia-fi:Kauppamatkustajan_ongelma dbpedia-he:בעיית_הסוכן_הנוסע dbpedia-hr:Problem_trgovačkog_putnika dbpedia-hu:Az_utazó_ügynök_problémája dbpedia-it:Problema_del_commesso_viaggiatore dbpedia-ja:巡回セールスマン問題 dbpedia-ko:외판원_문제 http://lt.dbpedia.org/resource/Keliaujančio_pirklio_uždavinys http://ml.dbpedia.org/resource/ട്രാവലിങ്_സേൽസ്‌മാൻ_അൽഗോരിതം http://mn.dbpedia.org/resource/Явуулын_худалдаачны_бодлого dbpedia-nl:Handelsreizigersprobleem dbpedia-no:Handelsreisendeproblemet dbpedia-pl:Problem_komiwojażera dbpedia-pt:Problema_do_caixeiro-viajante dbpedia-ro:Problema_comis-voiajorului dbpedia-ru:Задача_коммивояжёра dbpedia-sh:Problem_trgovačkog_putnika dbpedia-simple:Travelling_salesman_problem dbpedia-sk:Problém_obchodného_cestujúceho dbpedia-sl:Problem_trgovskega_potnika dbpedia-sr:Problem_trgovačkog_putnika dbpedia-sv:Handelsresandeproblemet dbpedia-tr:Gezgin_satıcı_problemi dbpedia-uk:Задача_комівояжера dbpedia-vi:Bài_toán_người_bán_hàng dbpedia-zh:旅行推销员问题 http://purl.org/bncf/tid/7977 http://g.co/kg/m/07pbw https://d-nb.info/gnd/4185966-2 https://id.loc.gov/authorities/names/sh85137179 http://ma-graph.org/entity/175859090
Wikipage page ID	84889 (xsd:integer)
Wikipage revision ID	190884758 (xsd:integer)
dbo:wikiPageWikiLink	2-opt dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:APX_(complexité) Approximation algorithm Christofides algorithm Ant colony optimization algorithms Greedy algorithm Genetic algorithm Analysis of algorithms dbpedia-fr:Anglais_américain Binary tree Minimum spanning tree category-fr:Problème_NP-complet category-fr:Théorie_des_graphes dbpedia-fr:Circuit_(déplacement) Printed circuit board Time complexity dbpedia-fr:Coupe_minimum dbpedia-fr:Dodécaèdre Euclidean space dbpedia-fr:Explosion_combinatoire dbpedia-fr:Factorielle dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_hamiltonien Genetics dbpedia-fr:Heuristique_(mathématiques) dbpedia-fr:Heuristique_de_Lin-Kernighan Computer science dbpedia-fr:Inégalité_triangulaire Jon Bentley (computer scientist) dbpedia-fr:Joseph_Shannon_Baird_Mitchell dbpedia-fr:Karl_Menger dbpedia-fr:Logistique Combinatorial optimization Linear programming Integer programming dbpedia-fr:P_(complexité) dbpedia-fr:Poste dbpedia-fr:Prix_Gödel

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 6 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software