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