longest path problem
the problem of finding a simple path of maximum length in a given graph
Facts
3 properties- Instance of
- computational problem
- Computational complexity
- NP-complete[3]
- Studied by
- algorithmic graph theory[2]
🏷️ Also known as
en longest path problem
de Längster Pfad
es problema del camino más largo
es problema del camino mas largo
fa مسئله یافتن بلندترین مسیر
fa مسئله ی یافتن بلند ترین مسیر
fa مساله طولانی ترین مسیر
fa مسئله طولانی ترین مسیر
fa مسأله طولانی ترین مسیر
fa مسئله طولانیترین مسیر
fa مسئلهٔ طولانی ترین مسیر
fr problème de la plus longue chaîne
he בעיית המסלול הארוך ביותר
hu „leghosszabb út” probléma
hu leghosszabb út probléma
hu leghosszabbút-probléma
it cammino massimo
it problema del cammino massimo
pt Problema do caminho mais longo
ro problema celui mai lung drum
🔖 Identifiers · 6
- GND ID
- 4384591-5
- OpenAlex ID
- C1465435
- Freebase ID
- /m/03mgq6r
- GitHub topic
- longest-path
- Microsoft Academic ID (discontinued)
- 1465435
- Quora topic ID
- Longest-Path-Problem
Press Enter · cited answer in seconds
0 sources
Summary
longest path problem is a computational problem[1].