Skip to main content

2 docs tagged with "dijkstra"

View all tags

Chapter 4: Structured Programming

Dijkstra's discovery that unrestrained goto is harmful, and how structured programming's sequence/selection/iteration constructs make software provable — and testable. The scientific method applied to code.

Week 17: Shortest Paths & MST

Begin Phase 5 by conquering weighted graphs. Master Dijkstra's Algorithm for finding the shortest path and Prim's Algorithm for building Minimum Spanning Trees in Java.