Chào mọi người, em đang gặp một bài toán liên quan tới nhánh mà nó có nhiều nhánh quá em chưa thể tưởng tượng ra cách dùng thuật toán cho bài này thế nào
Em nghĩ nếu đây là nhánh thẳng thì em sẽ dùng Backtracking nhưng vì trong nhánh lại có thêm nhánh nên em nghĩ là không thể dùng Backtracking được
Mọi người có thể xem qua rồi gợi ý thuật toán cho em được không ạ?
Đây là bài toán em cần giải:
Tìm số lớn nhất trong các phần tử a, b, c, d…, biết chúng là các số nguyên và được nhập sẵn. Biết rằng đây luôn là mạch hở, nhánh sẽ được nhập vào từ bàn phím dưới dạng (<điểm đầu> <điểm cuối> <giá trị phần tử>)
Ví dụ:
INPUT
1 2 3
2 3 9
3 4 7
3 5 2
2 6 6
OUTPUT: 9
Hình vẽ cho ví dụ
Đây là mô phỏng hình vẽ của cái cây phức tạp hơn và cũng là bài toán em muốn giải:
Cảm ơn mọi người ạ!
Update: em vừa edit lại ví dụ ạ