Xây dựng một phần mềm nhằm mô phỏng hoạt động của các thuật toán trên đồ thị gồm:

- Tìm chu trình Euler

- Tìm đường đi ngắn nhất bằng thuật toán Dijkstra cho đồ thị vô hướng

- Tìm đường đi ngắn nhất bằng thuật toán Floyd cho đồ thị có hướng

- Tìm đường đi ngắn nhất bằng thuật toán Bellman – Ford cho đồ thị có hướng, trọng số có thể âm.

- Tìm cây phủ nhỏ nhất bằng thuật toán Prim

- Tìm cây phủ nhỏ nhất bằng thuật toán Kruskal

- Bài toán luồng cực đại