Search
GeoGebra
  • Home
  • Resources
  • Profile
  • Classroom
  • App Downloads

The shortest path in graph

Author:Šárka Voráčová
Street map int the centre of Prague is represented by undirected graph. Streets are modeled as valuated edges, vertices represent crossroads. Detect the shortest path from Konviktská street (Faculty of Transportation) to metro station Staroměstká.

New Resources

  • Rotating Custom Polygons Around an Axis
  • Linear Combination of Vectors
  • Deciding How New Information Affects Probability
  • Rossler's Attractor
  • Right Triangle Inscribed in a Semicircle

Discover Resources

  • Area of triangle using trigonometry
  • Opposite angles of parallelograms are congruent.
  • Mondfinsternis blank
  • Basic Form
  • Sketching Derivatives

Discover Topics

  • Indefinite Integral
  • Logarithmic Functions
  • Standard Deviation
  • Median Line
  • Cone
AboutPartnersHelp Center
Terms of ServicePrivacyLicense
Graphing CalculatorCalculator SuiteMath Resources

Download our apps here:

Download_on_the_App_Store_Badge_US-UK_RGB_blk_4SVG_092917

© 2026 GeoGebra®