Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

longest path problem · Vinony

EntityQ2916352· pop 14· linked from 30 articles

longest path problem

Sign in to save

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

Connections

time complexity

topological sorting

International Standard Book Number

digital object identifier

Edsger W. Dijkstra

theoretical computer science

dynamic programming

P versus NP problem

depth-first search

travelling salesperson problem

Categories

Computational problems in graph theory Graph algorithms Graph distance Hamiltonian paths and cycles Network theory NP-complete problems

Sources

wikipedia.externallinksexternallink

What links here30 pages

Optimal substructure

glossary of graph theory terms

directed acyclic graph

Dijkstra's algorithm

hypercube graph

transitive reduction

critical path method

Science Fell in Love, So I Tried to Prove It

topological sorting

shortest path problem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

maximum independent set problem

Entitydist 0.47

Dibrugarh-Kanyakumari Vivek Express

Entitydist 0.56

degree diameter problem

Entitydist 0.58

Entitydist 0.59

critical path method

Entitydist 0.62

Entitydist 0.65

Entitydist 0.66

Steiner tree problem

Entitydist 0.67

knapsack problem

Entitydist 0.67

Entitydist 0.67

Entitydist 0.68

Minimum en route altitude

Entitydist 0.68