Mô tả bài toán: cho đồ thị vô hướng có trọng số G=(V,E) hãy tìm đường đi sao cho tất cả các đỉnh điều có đường đi với nhau và tổng trọng số của đường đi là nhỏ nhất.Ý tưởng thuật toán:Bước 1: xuất phát từ đỉnh k bất [...]
Code C/C++: Thuật toán Prim tìm cây bao trùm tối thiểu
Người đăng: culaoxanh88 on Thứ Tư, 2 tháng 7, 2014
Code C/C++: Thuật toán Dijkstra tìm đường đi ngắn nhất
Người đăng: culaoxanh88
Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định đường đi ngắn nhất từ đỉnh D tới đỉnh C của đồ thị G.Ý tưởng thuật toán: sử dụng thuật toán Dijkstra.Mô tả dữ liệu đầu vào và đầu ra của bài toán:Dữ liệu vào: [...]
Code C/C++: Tìm đường đi Euler của đồ thị (bài toán tìm đường đi)
Người đăng: culaoxanh88
Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi qua tất cả các cạnh mỗi cạnh chỉ qua duy nhất 1 lần.Ý tưởng thuật toán:sử dụng kỹ thuật tìm kiếm theo chiều sâu bằng cách xóa cạnh đã đi qua [...]
Code C/C++: Đường đi Hamilton (bài toán đồ thị)
Người đăng: culaoxanh88
Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi từ đỉnh xuất phát đi qua tất cả các đỉnh mỗi đỉnh chỉ qua duy nhất 1 lần.Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu bằng cách đánh [...]
Code C/C++: Tìm mọi đường đi từ giữa hai đỉnh của đồ thị
Người đăng: culaoxanh88 on Thứ Ba, 1 tháng 7, 2014
Tìm mọi đường đi từ giữa hai đỉnhMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy xác định mọi đường đi từ đỉnh D tới đỉnh C của đồ thị G.Ý tưởng thuật toán: sử dụng kỹ thuật tìm kiếm theo chiều sâu.Mô tả dữ liệu đầu [...]
Code C/C++: Đếm số thành phần liên thông của đồ thị
Người đăng: culaoxanh88
Mô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy đếm số thành phần liên thông của đồ thị G.Ý tưởng thuật toán:Bước 0: khởi tạo số thành phần liên thông bằng 0.Bước 1: xuất phát từ một đỉnh chưa được đánh dấu của đồ thị. [...]
Code C/C++: Xét tính liên thông của đồ thị
Người đăng: culaoxanh88
Xét tính liên thông của đồ thịMô tả bài toán: cho đồ thị vô hướng G=(V,E) hãy kiểm tra tính liên thông của đồ thị G.Ý tưởng thuật toán:Bước 1: xuất phát từ một đỉnh bất kỳ của đồ thị. Ta đánh dấu đỉnh xuất phát và chuyển sang [...]
