EntityQ1058754· pop 24· linked from 331 articlesshortest path problemSign in to saveproblem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimizedConnectionsDijkstra's algorithmEntityA* search algorithmEntityBellman–Ford algorithmEntitytransportEntityInternational Standard Book NumberEntityfunctionEntitycomputer networkEntityRubik's CubeEntitydigital object identifierEntityInternational Standard Serial NumberEntityQ12013EntityroboticsEntitysequenceEntityEdsger W. DijkstraEntitygraph theoryEntityOCLC, Inc.EntityInstitute of Electrical and Electronics EngineersEntitygraphEntitybibcodeEntityQ118398EntityCategoriesComputational problems in graph theoryEdsger W. DijkstraGraph distanceIncomplete lists from December 2012Incomplete lists from February 2011Network theoryPolynomial-time problems