Jump to content

Information for "Shortest path problem"

Basic information

Display titleShortest path problem
Default sort keyShortest path problem
Page length (in bytes)47,034
Namespace ID0
Page ID41985
Page content languageen - English
Page content modelwikitext
Indexing by robotsAllowed
Number of page watchers199
Number of page watchers who visited in the last 30 days8
Number of redirects to this page52
Counted as a content pageYes
Wikidata item IDQ1058754
Local descriptionComputational problem of graph theory
Central descriptionproblem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized
Page imageShortest path with direct weights.svg
Page views in the past 30 days

Page protection

EditAllow all users (no expiry set)
MoveAllow all users (no expiry set)
View the protection log for this page.

Edit history

Page creator80.128.181.114 (talk)
Date of page creation15:45, 26 February 2002
Latest editorLooksGreatInATurtleNeck (talk | contribs)
Date of latest edit14:36, 26 April 2025
Total number of edits810
Recent number of edits (within past 30 days)0
Recent number of distinct authors0

Page properties

Hidden categories (10)

This page is a member of 10 hidden categories (help):

Transcluded templates (92)

Pages transcluded onto the current version of this page (help):

Wikidata entities used in this page
  • shortest path problem
    • Title
    • Sitelink
    • Some statements
    • Description: en
    • Miscellaneous (e.g. aliases, entity existence)

Lint errors

Duplicate IDs1
Background color inline style rule exists without a corresponding text color3
View detailed information on the lint errors.

External tools