longest path problem
Sign in to savethe problem of finding a simple path of maximum length in a given graph
Connections
time complexity
Entity
topological sorting
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Edsger W. Dijkstra
Entity
graph theory
Entity
Q180686
Entity
graph
Entity
bibcode
Entity
Q118398
Entity
Q229883
Entity
theoretical computer science
Entity
dynamic programming
Entity
P versus NP problem
Entity
depth-first search
Entity
travelling salesperson problem
Entity
tree
Entity
complete graph
Entity
Q22908627
Entity
Ron Rivest
Entity