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

  • Interactive Unit Circle
  • Difference engine Babbage vb 2
  • Adding Decimal Numbers and Shortest Path Strategies
  • Colouring of Venn Diagram
  • Addition of Vectors Algeraically

Discover Resources

  • english fabric_ tiling
  • Explore Properties of a Kite
  • Supplementary Angles
  • Regular Polygons: Perimeter & Area...

Discover Topics

  • Circle
  • Real Numbers
  • Distributions
  • Integral Calculus
  • Surface
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

© 2025 GeoGebra®