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

看板Grad-ProbAsk作者 (Firefighter)時間12年前 (2012/02/10 23:19), 編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 最新討論串1/1
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
→
02/10 23:39, , 1F
3.貌似是從後面推回來前面不對，the same level不定full
02/10 23:39, 1F
→
02/10 23:42, , 2F
第一題不如寫個程式算
02/10 23:42, 2F
→
02/10 23:45, , 3F
最短路≠最小生成樹 用任一種最短路徑演算法算也可以
02/10 23:45, 3F
推
02/10 23:51, , 4F
第二題是a b 吧 找最短路徑用dijkstra
02/10 23:51, 4F
→
02/10 23:52, , 5F
clique是complete subgraph，圖中只有C3
02/10 23:52, 5F
→
02/11 02:03, , 6F
真的耶 推回來是錯的...
02/11 02:03, 6F
→
02/11 02:05, , 7F
我沒寫過program 我跨考的@@
02/11 02:05, 7F
‣ 更多 dunkjames 的文章
文章代碼(AID): #1FDJM1My (Grad-ProbAsk)