Giải bài toán Người đưa thư Trung Hoa

[duchoaqbh]

Giải bài toán người phát thư Trung Hoa với đồ thị cho trong hình sau.

http://upload.aloxovn.com/images/vyj6j13uobr6yxqe.jpg (http://upload.aloxovn.com/)

Mình giải bài toán này mãi mà không ra Dùng Định lý Gooodman.
Mình chỉ giải được với 4 đỉnh lẽ thôi còn 8 đỉnh lẽ như thế này thì chịu
Mấy bạn giúp mình với nhé!
Thanhs

[quangtq]

Đây có phải bài tìm chu trình Euler không nhỉ, nếu thế thì dùng Fluery.
Hay Hamilton thì quay lui vậy

[bld]

bài này mà euler thì quá là dễ , nhìn = mắt là dc

[duchoaqbh]

bài này mà euler thì quá là dễ , nhìn = mắt là dc

Nhìn bằng mắt thì nói làm gì bạn. Bài này hôm trước mình giải ra rồi, Do mình chưa rỏ lắm về khái niệm phân hoạch nên giải bị sai.

[chick chick]

tìm chu trình euler thì phải
cơ bản mờ

[quangtq]

Fluery. Dễ thôi. 20 char (http://mp3.zing.vn)

[dq_ninh]

Giải bài toán người phát thư Trung Hoa với đồ thị cho trong hình sau.

http://upload.aloxovn.com/images/vyj6j13uobr6yxqe.jpg (http://upload.aloxovn.com/)

Mình giải bài toán này mãi mà không ra Dùng Định lý Gooodman.
Mình chỉ giải được với 4 đỉnh lẽ thôi còn 8 đỉnh lẽ như thế này thì chịu
Mấy bạn giúp mình với nhé!
Thanhs

Dễ thôi. Thằng đưa thư Trung hoa này bị nhân dân bắn chết tại công trường Bô Xít, tỉnh Lâm Đồng.

Lâu lắm rồi mới thấy lại bài "toán" này. Cơ hồ đã 20 năm rồi. Mà hồi đó, chỉ là người đưa thư thôi, làm gì có thêm cái "Trung Hoa" vào? Cho nên tôi mới quyết định xúi nhân dân bắn chết nó.

Nếu bộ óc của tôi không phản lại tôi, thì kết quả của bài toán này chỉ là: nếu điểm và đường đều là chẵn hoặc đều là lẻ, thì chắc chắn sẽ tìm ra một con đường không lặp lại cho người đưa thư đi. Nguợc lại, nếu điểm và đường có một chẵn và một lẻ, thì bắt buộc người đưa thư phải đi trở lại ít nhất là một con đường đã đi qua.

Mà hỏi đến bài này, chắc chắn bạn là một SV...chính quy rồi, phải không? Bảo đảm là APTECH hay NIIT, hay HưũKhang đều không có những đề tài như thế này.

[luckystart11]

cái này dùng haminton tối ưu hơn chứ nhỉ? chỉ cần duyệt qua tất cả các đỉnh chứ đau cần di hết các cạnh đâu

[tuonglambeckham]

trời,đề bài đầy đủ là gì hả ta? :((

[a_pig_love]

trui iui mình cũng đang làm mà ko có ai chỉ hết vậy