1. PTT
  2. Grad-ProbAsk

[理工] [DS] shortest path/ 動態規劃

作者: beabetterman (Robbie Williams)   2015-04-22 15:50:27
請教一下
1. 這題因為老師有教過但是久沒複習就都還給老師了= ="
http://i.imgur.com/oeUrPbY.jpg
好像有3種解法 但只要2種就好了 如果只有一種也可以
2. 請敘述理由以下狀況是否適合使用dynamic programming? 原因為何?
(a) fac(30)=?
(b) fac(1)=? fac(2)=? .....fac(30)=?
作者: hunter10817 (HUNTER)   2015-04-22 16:18:00
1.是最小生成樹(MST)吧 2.6.7.9.9(邊大小)->kruskal
作者: beabetterman (Robbie Williams)   2015-04-22 17:20:00
不是MST是shortest path...or兩者一樣？
作者: hunter10817 (HUNTER)   2015-04-22 20:05:00
喔 你沒特別說起終點 沒看仔細 關鍵字:Dijkstra'sbellman-ford floyd-warshell
繼續閱讀
[理工] 資結 計算執行次數easion0317Re: [理工] 微積分的題目Honor1984[理工] 微積分的題目Itoldyou[理工] 分散式cache miss ratejb679123Re: [理工] 積分Honor1984[理工] 積分hank26592847Re: [理工] 微積分Honor1984[理工] 微積分Danielwhat[理工] [離散]關於bipartitenofiree[理工] 台大機械102大學甄選入學綜合考題Tall781218

Links booklink

Contact Us: admin [ a t ] ucptt.com