Search
Google Classroom
GeoGebraGeoGebra Classroom

Outline

  1. Networks and Dynamic Programming
    1. Prim's Algorithm
    2. Kruskal's Algorithm
    3. Dijkstra's Algorithm

    Networks and Dynamic Programming

    Author:Conor Desmond, chris cambré
    Introduction to minimal spanning trees and algorithms associated with finding these. Introduction to Bellman's Principle of Optimality and Dijkstra’s algorithm to find the shortest paths in a weighted directed network.
    Networks and Dynamic Programming

    Table of Contents

    • Prim's Algorithm

      • Minimal spanning tree
      • Prim's algorithm
      • Exercise 1
      • Exercise 2
      • Exercise 3
    • Kruskal's Algorithm

      • Kruskal's algorithm
    • Dijkstra's Algorithm

      • Dijkstra #1
    Next
    Minimal spanning tree

    New Resources

    • Interactive Unit Circle
    • bewijs stelling van Pythagoras
    • Intersections of y=a^x and y=log(a, x)
    • גיליון אלקטרוני להעלאת נתוני בעיה ויצירת גרף בהתאם
    • Adding Decimal Numbers and Shortest Path Strategies

    Discover Resources

    • Unit 4
    • Dilations
    • Tangent at 90 to Radius
    • Locus ExtraQ2 (Investigate)
    • Unit 6 Handout 5 #7

    Discover Topics

    • Line Segment
    • Mode
    • Isosceles Triangles
    • Random Experiments
    • Standard Deviation
    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®