longest path problem

the problem of finding a simple path of maximum length in a given graph

en-US/ˈlɑŋɡɪst ˈpæθ ˈpɹɑbləm/
en-GB/ˈlɒŋɡɪst pɑːθ ˈpɹɒbləm/

Kategoriler:

computational problem