- Thuật toán Prim hoặc thuật toán Kruskal
- Thuật toán Dijkstra
- Thuật toán Floyd-Warshall
- Thuật toán tô màu đồ thị