|
Ứng dụng thuật toán DFS để tìm cây khung của đồ thị
|
Hits: 1558
|
|
Thuật toán DFS sử dụng quay lui để tìm ra tất cả các đường đi từ s tới t
|
Hits: 1492
|
|
Thuật toán DFS - Tìm kiếm theo chiều sâu
|
Hits: 2081
|
|
Thuật toán BFS tìm đường đi qua ít đỉnh trung gian nhất (Tìm kiếm theo chiều rộng)
|
Hits: 1304
|
|
Thuật toán Dijkstra tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại của đồ thị
|
Hits: 3113
|
|
Thuật toán Floyd tìm đường đi ngắn nhất giữa tất cả các đỉnh của đồ thị
|
Hits: 821
|
|
Thuật toán Prim tìm cây khung nhỏ nhất
|
Hits: 1300
|
|
Thuật toán Kruskal tìm cây khung nhỏ nhất
|
Hits: 4360
|
