| dbo:description
|
- la problemo pri trovi la plej mallongan vojon inter du punktoj de grafo kun donitaj longoj de la eĝoj (eo)
- NP-hard problem in combinatorial optimization (en)
- gráfelméleti probléma (hu)
- kombinatorisches Optimierungsproblem (de)
- problème d'optimisation qui, étant donné une liste de villes, et des distances entre toutes les paires de villes, détermine un plus court chemin qui visite chaque ville une seule fois et se termine dans la ville de départ (fr)
- optimizazio konbinatorioko problema NP-osoa (eu)
- tunnettu laskennallinen ongelma tietotekniikassa (fi)
- zagadnienie optymalizacyjne (pl)
- problema di instradamento e di gestione dei processi (it)
- одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута (ru)
- בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות (iw)
- 组合优化问题 (zh)
- задача оптимізації, яка, враховуючи список міст і відстані між усіма парами міст, визначає найкоротший шлях, для відвідин кожного міста лише раз із закінченням у початковому місті (uk)
- 巡回路のうちで総移動コストが最小のものを求める組合せ最適化問題 (ja)
|