Lưu ý, thuật toán có thể áp dụng cho đồ thị có trọng số âm, nhưng chỉ sử dụng được cho đồ thị không có chu trình âm.
Để tìm số thành phần liên thông, thì mỗi lầ duyệt hãy gán cho mỗi thành phần liên thông một chỉ số vào giá trị của mảng ChuaXet, thay vì luôn ghi giá trị là 1
Duyệt theo chiều sâu không sử dụng đệ quy, sử dụng STACK thay thế
Nhập ma trận kề: Cho phép nhập thông tin về đồ thị bằng tay gồm số đỉnh N, các giá trị Ai,j của ma trận kề
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.
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.
Đọc file "D:\\G.txt" chứa ma trận kề biểu diễn đơn đồ thị vô hướng G, có dạng sau:
Bài 50: Hãy tìm số đảo ngược của số nguyên dương n trong C/C++
Bài tập 49: Cho số nguyên dương n. Hãy tìm chữ số đầu tiên của n
Bài 48: Hãy tính tích các chữ số lẻ của số nguyên dương n
Bài tập 47: Hãy tính tổng các chữ số chẵn của số nguyên dương n
Bài tập 46: Hãy đếm số lượng chữ số lẻ của số nguyên dương n
Bài tập 45: Hãy tính tích các chữ số của số nguyên dương n
Bài tập 44: Hãy tính tổng các chữ số của số nguyên dương n
Bài 43 hãy đếm số lượng chữ số của số nguyên dương n
Bài 42: Cho n là số nguyên dương. Hãy tìm giá trị nguyên dương k lớn nhất sao cho S(k) < n
Copyright © 2011 - 2023 Express Magazine. All rights reserved.