Hỏi Đáp CSD201 hỏi

[Minthep]

Mình có câu như này. mình đọc là BFS là duyệt theo chiều rộng ở trong graph thôi còn H là ở ngoài graph sẽ không tính, nhưng mà đáp án đa số đều có điểm H.
Vậy thì đáp án nào đúng nhỉ?
P/S: Mình làm theo tài liệu của thầy cho.

 

[cuongse]

Tui cũng có cùng thắc mắc, nhưng khi tra google nhiều trang thì có điểm H mới đúng nha!

 

[Minthep]

Tui cũng có cùng thắc mắc, nhưng khi tra google nhiều trang thì có điểm H mới đúng nha!

Bạn có link hay gì không nhỉ? Với có 2 câu này mình lại không hiểu đề lắm và đáp án thì lại khác ))

 

[nguoivetulongdat]

 

[nguoivetulongdat]

giỡn chứ, câu trên bạn gửi, mặc dù H ko nối trực tiếp vs đồ thị, nhưng nó vẫn tính là đỉnh cô lập nhé, đó là lí do khi duyệt vẫn tính nó

View attachment 85852

 

[Minthep]

Sau 3 ngày thì mình đã tự chủ được cơ bản CSD

 

[nguoivetulongdat]

Sau 3 ngày thì mình đã tự chủ được cơ bản CSD

làm bố DBI, làm con CSD

 

[Minthep]

vẫn phải trên 8+ 9+ nhá

 

[nguoivetulongdat]

vẫn phải trên 8+ 9+ nhá

vjp, bạn t ko svxx đời ko nể

 

[Minthep]

gãy wed201C chắc đ.ái ra quần

 

[nguoivetulongdat]

gãy wed201C chắc đ.ái ra quần

quá ẩu, sao mà gãy đc

 

[Minthep]

tôi bị ám ảnh 2 cái coursera rồi =))

 

[Za Hi B]

đáp án có H nhé bro
bởi vì tôi xem thuật toán trong slide thì thấy có tận 2 vòng lập lận (tôi k nhớ rõ lắm =))) ông xẻm lại thử)
chạy hết thì nó sẽ duyệt qua cả những unconnected component luôn
đợt làm bài lab của thầy cũng có câu này và tui mém sai phần unconnected này

 

[nguoivetulongdat]

đáp án có H nhé bro
bởi vì tôi xem thuật toán trong slide thì thấy có tận 2 vòng lập lận (tôi k nhớ rõ lắm =))) ông xẻm lại thử)
chạy hết thì nó sẽ duyệt qua cả những unconnected component luôn
đợt làm bài lab của thầy cũng có câu này và tui mém sai phần unconnected này

đr có H á, nó cô lập nên duyệt cuối thì phải

 

[Minthep]

đáp án có H nhé bro
bởi vì tôi xem thuật toán trong slide thì thấy có tận 2 vòng lập lận (tôi k nhớ rõ lắm =))) ông xẻm lại thử)
chạy hết thì nó sẽ duyệt qua cả những unconnected component luôn
đợt làm bài lab của thầy cũng có câu này và tui mém sai phần unconnected này

Ta hỏi từ chủ nhật rồi ông hahahaha

 

[Za Hi B]

hôm qua giờ bay quá giờ mới ngồi ôn csd lại =)))))