مسئله طولانیترین مسیر
Sign in to savethe problem of finding a simple path of maximum length in a given graph
Wikidata facts
- Instance of
- computational problem
Show 1 more fact
- computational complexity
- NP-complete
Sources (3)
via Wikidata · CC0
the problem of finding a simple path of maximum length in a given graph
via Wikidata · CC0