首页 > 试题广场 >

(有向无环图中的最长简单路径)给定一个有向无环图G=(V,E

[问答题]
(有向无环图中的最长简单路径)给定一个有向无环图G=(V,E),边权重为实数,给定图中两个顶点s和t。设计动态规划算法,求从s到t的最长加权简单路径。子问题图是怎样的?算法的效率如何?

这道题你会答吗?花几分钟告诉大家答案吧!