Next: Assignment #5 due
Up: Homework
Previous: Assignment #3 due
- Prove that a standard BFS cannot be used to solve the
single-source shortest path problem given a weighted, undirected graph.
- CLR 25.2-2
- CLR 25.3-3
- CLR 25-4
Russ Miller
Thu Apr 25 09:03:24 EDT 1996