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...
09:10 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Tìm mọi đường đi từ giữa hai đỉnh của đồ thị
Tìm mọi đường đi từ giữa hai đỉnh 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 D tới đỉnh C của đồ thị G....
08:48 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Đếm số thành phần liên thông của đồ thị
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...
08:36 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Xét tính liên thông của đồ thị
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...
00:55 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp trộn (Merge Sort)
Mô tả bài toán : cho 2 danh sách A và B lần lượt có m và n phần tử đã sắp xếp theo thứ tự. Bài toán đặt ra trộn 2 danh sách A và B với nhau...
00:47 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp vun đống (Heap Sort)
Ý tưởng thuật toán : Ta xem danh sách n phần tử a 0, a 1, …, a n-1 là cây nhị phân . Cây nhị phân này được xác định như sau: tại nút...