크루스칼 알고리즘 연습

http://internet512.chonbuk.ac.kr/datastructure/graph/ex5.htm

Prim 알고리즘 연습

http://internet512.chonbuk.ac.kr/datastructure/graph/ex6.htm

Dijkstra 알고리즘 연습

http://internet512.chonbuk.ac.kr/datastructure/graph/ex7.htm

Floyd 알고리즘 연습

http://internet512.chonbuk.ac.kr/datastructure/graph/ex9.htm


5. Graph
Graph , digraph , adjacency matrix , adjacency list
graph traversal , depth-first/breadth-first , spanning tree
minimum spanning tree
6. Shortest path
single-source/all-pairs shortest path problems ,
BFS , Greedy , Transitive closure
7. recursion , tree of function calls, recurrence relation
8. Divide and Conquer
Divide&conquer , balancing , minimum cost problem
9. Dynamic programming
Dynamic programming, forward/backward computation
10. algoritm programming
recursion , divede&conquer , dynamic programming

Posted by Real_G