[理工] [DS] 貝氏數 最小生成樹

[dunkjames (Firefighter)]

http://ppt.cc/52av

1. 上圖我找到兩個答案 圖片上是b 另是c 哪個才對

2. 下面這題是用最小生成樹來看嗎 可是我畫出來如同套色的部分
   但是似乎不是a到g的最短路徑 怎麼會這樣呢? 反而要直接用暴力法...
   它的D選項我不太懂 最大子圖答案說CLIQUE是3 從哪裡看!?
http://ppt.cc/Wncl

3. A tree is full if and only if all of its leaves are at the same level
   這句為何是錯的 錯在哪?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 42.72.200.32
→ zensword:3.貌似是從後面推回來前面不對，the same level不定full
→ suhorng:第一題不如寫個程式算
→ suhorng:最短路≠最小生成樹   用任一種最短路徑演算法算也可以
推 zensword:第二題是a b 吧 找最短路徑用dijkstra
→ zensword:clique是complete subgraph，圖中只有C3
→ dunkjames:真的耶 推回來是錯的...
→ dunkjames:我沒寫過program 我跨考的@@