PTT數位生活區 / C_and_CPP (C/C++)

[問題] 關於bfs

看板C_and_CPP (C/C++)作者krscent (...)時間16年前 (2010/04/21 15:46)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串1/1

剛剛在念書念到說 bfs的complexity是O(b^(d+1)) b是tree的degree d是搜尋目標所在深度也就是說他是在展開node的時候才判定此node是不是目標可是為什麼不在node被展開的時候就判定阿@@? 在展開目標node的老媽時降子複雜度就只要O(b^d) 程式上也只是把if從pop之後換到push的時候擺而已阿還是其實各家說法不同? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.241.133

推

04/21 16:40, , 1^F

04/21 16:40, 1^F

推

04/21 20:26, , 2^F

04/21 20:26, 2^F

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 krscent 的文章

文章代碼(AID): #1BpgrUGl (C_and_CPP)

C_and_CPP 近期熱門文章

7

20

[問題] c語言重複定義編譯錯誤

1周前, 03/28

1

12

[心得] 求質數的C++程式

3周前, 03/16

4

9

[心得] 求質數的C/C++程式

1月前, 03/07

6

34

[問題] bool變數一寫多讀需要鎖嗎

1月前, 02/11

13

21

Re: [問題] *p++ = *q++

2月前, 01/29

9

32

[問題] *p++ = *q++

2月前, 01/24

2

8

[問題] 找不到[偵錯]這個方案組態

8月前, 07/18

2

34

[問題] template funtion/class in dll

1年前, 04/09

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

13

22

[討論] 紅米官宣K90Max

4小時前, 04/07

22

69

[請益] 最小最便宜機殼推薦

[ PC_Shopping ]

5小時前, 04/07

7

28

[選購] 食中指 "大球" 軌跡球

[ Key_Mou_Pad ]

6小時前, 04/07

9

16

[心得] 盲狙 WiiM Amp Ultra + Dali Sonik 3

7小時前, 04/07

15

22

[賣/全國/皆可] 壞的MSI 3060ti ventus 8G

[ HardwareSale ]

9小時前, 04/07

19

45

[問題] 三星Z Fold4 Fold5 哪隻比較少問題？

11小時前, 04/07

5

9

[請益] 能替代Microsoft Lens的免費APP？

11小時前, 04/07

23

61

[問題] 亞太轉遠傳的來電答鈴APP那可以關嗎？

12小時前, 04/07

更多即時熱門文章 >>

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 krscent 的文章

文章代碼(AID): #1BpgrUGl (C_and_CPP)