Back to ReadingRoom
- Cormen: secn 6 Graph Algorithms(ch 22, 23, 24 thru p588 and p595-601, 25 Floyd-Warshall)
- The Discrete Math textbook(Rosen) has some good computing applications in the back of the Graphs chapter; also has shortest-path algs in secn 7.6.
- Some starting points:
Wikipedia: Graph data structures - storing data in graphs
Wikipedia: Category Graph Theory - LOTS of related articles, topics, problems.
thefreedictionary: Greedy Algorithm - sparse and a bit obfuscated, but might be useful
Wikipedia: Greedy Algorithm - less weirded than thefreedictionary, but still short.
Graph Algorithms - from an online text/lecture notes for The Algorithm Design manual. Looks highly readable; more in-depth than Wikipedia. With examples.