Grafalgoritmer

Finns några intresanta kapitel om sökning i "Artificial Intelligence - a modern approach", är enda jag kommer på för tillfället.

Djikstra är ett annat namn för SPF-algoritmen och används i OSPF. Intressant. Ska du använda dina blivande kunskaper inom grafalgoritmer till någon form av nätverksprogrammering? Jag är bara nyfiken.

Jag älskar att läsa saker på sweclockers som jag faktiskt kommer förstå om 4 år

Sim, vad pluggar du för nått?
Själv är det teknisk matematik, andra året
Ska snart tenta EDA027, ska bli skoj!

Graph-coloring är det första jag kommer o tänka på.. En typisk grej: hur många färger kan man behöva som mest för att färglägga en (2d)karta så att inga länder mer samma färger gränsar till varandra? Nått för forumläsarna o fundera på

Network flows kan du ta en titt på annars, är en liten annan grej så man kommer i andra tankebanor vilket nog kan vara bra ibland (speciellt om man vill räkna ut vilka lag som har chans o vinna ligor i olika sporter)..

Hittade inte så mkt på Algo/Algo fk-kursernas hemsidor på chalmers, däremot används The "Dream Textbook" i fk-kursen, o den kan ju inte vara dålig när den e skriven av the "Computer Science Dream Team" (har en tidig upplaga själv, men inte läst så mkt i den/kommer ihåg så mkt att jag kan säga om den var bra lr dålig)

* Bellman-Ford algorithm: computes shortest paths in a weighted graph (where some of the edge weights may be negative)
* Dijkstra's algorithm: computes shortest paths in a graph with non-negative edge weights
* Floyd-Warshall algorithm: solves the all pairs shortest path problem in a weighted, directed graph
* Kruskal's algorithm: finds a minimum spanning tree for a graph
* Prim's algorithm: finds a minimum spanning tree for a graph
* Boruvka's algorithm: finds a minimum spanning tree for a graph
* Ford-Fulkerson algorithm: computes the maximum flow in a graph
* Edmonds-Karp algorithm: implementation of Ford-Fulkerson
* Nonblocking Minimal Spanning Switch say, for a telephone exchange
* Spring based algorithm: algorithm for graph drawing
* Topological sort
* Hungarian Algorithm: algorithm for finding a perfect matching

http://en.wikipedia.org/wiki/Graph_theory

----

The Stanford GraphBase
http://www-cs-faculty.stanford.edu/~knuth/sgb.html
http://tex.loria.fr/sgb.html
http://www.boost.org/libs/graph/doc/stanford_graph.html

Introduction to Algorithms är ganska bra om än något dyr.