Cây bao trùm tối tiểu

Mình đang làm niên luận với đề tài là tìm cây bao trùm tối tiểu(cây khung nhỏ nhất ) ,với chức năng là nhập vào đồ thị và chương trình vẽ ra cây khung nhỏ nhất(không tạo chu trình) mong các pro giúp đỡ

Chào bạn, mình cũng từng làm niên luận 1, cũng như bạn, mới bắt đầu nhận đề tài và lần đầu tiên làm niên luận, tâm lý không khỏi lo âu. Mình rất muốn giúp bạn nhưng câu hỏi của bạn mang tính chất chung chung, coding hay vẽ cây bao trùm tối tiểu cho bạn??.... --> Điều đó là không thể vì nó không giúp bạn mà sẽ hại bạn.
Theo mình, bạn nên nghiên cứu và thực hiện đề tài của mình. Trong quá trình làm, nếu có vấn đề gì nan giải thì bạn có thể hỏi trên diễn đàn, như đoạn code này lỗi chỗ nào? làm sao vẽ khung bằng đồ họa?... Những câu hỏi như thế thì mọi người sẽ dễ dàng giúp đỡ bạn hơn.

Chúc bạn làm niên luận tốt!

tvduong đã viết:

Chào bạn, mình cũng từng làm niên luận 1, cũng như bạn, mới bắt đầu nhận đề tài và lần đầu tiên làm niên luận, tâm lý không khỏi lo âu. Mình rất muốn giúp bạn nhưng câu hỏi của bạn mang tính chất chung chung, coding hay vẽ cây bao trùm tối tiểu cho bạn??.... --> Điều đó là không thể vì nó không giúp bạn mà sẽ hại bạn.
Theo mình, bạn nên nghiên cứu và thực hiện đề tài của mình. Trong quá trình làm, nếu có vấn đề gì nan giải thì bạn có thể hỏi trên diễn đàn, như đoạn code này lỗi chỗ nào? làm sao vẽ khung bằng đồ họa?... Những câu hỏi như thế thì mọi người sẽ dễ dàng giúp đỡ bạn hơn.

Chúc bạn làm niên luận tốt!

Cảm ơn lời khuyên của bạn ! Ý mình là mình muốn xem đề tài của các pro đã làm để mình học hỏi,lấy đó làm tài liệu để tham khảo trong quá trình làm niên luận. Mong các pro giúp đỡ
Yêu cầu đề tài của mình là nhập vào một đồ thị sao đó chương trình sẽ vẽ ra một cây khung có trọng số nhỏ nhất và không tạo thành chu trình. Ví dụ như yêu cầu nhập đồ thị ta nhập vào 4 đỉnh 1,2,3,4 và 5 cạnh . trọng số từ
đỉnh 1-->2 là 2
Đỉnh 2-->3 là 3
Đỉnh 3-->4 là 4
Đỉnh 4-->1 là 5
Đỉnh 1--> 3 là 1
Sau đó chương trình vẽ ra cây( không tạo thành chu trình) có đỉnh
(1-->3),(1-->2),(3-->4)

Bạn tham khảo bài viết này nhé [You must be registered and logged in to see this link.]

Bạn có thể tham khảo niên luận của bạn namlun_12. Link: [You must be registered and logged in to see this link.]

Chúc học tốt!

tvduong đã viết:

Bạn có thể tham khảo niên luận của bạn namlun_12. Link: [You must be registered and logged in to see this link.]

Chúc học tốt!

thanks! bài của anh namlun này tôi có tham khảo qua. nếu có bài nào khác mong admin post qua dùm