当前位置:首页 >> 信息与通信 >>

基于动态规划思想求解关键路径的算法


维普资讯 http://www.cqvip.com 第2 6卷第 6期  20 0 6年 6月   文章编号 :0 1— 0 1 20 ) 6—14 0  10 9 8 (0 6 0 4 0— 3 计算机 应 用   Co u e  p iain   mp trAp l t s c o V0 . 6 N .   12   o 6 Jn 0 6 u e2 0   基 于 动 态规 划 思 想 求解 关 键路 径 的算 法  刘  芳 . 王 玲  ( 川 师范 大学 计算 机科 学 学院 , 四 四川 成都 6 0 6 ) 10 6  (a g u 2 4 13 CI) fn l 13 @ 6 . OI i Y  摘  要 : 关键路 径通 常是 在拓 扑排 序 的基 础上 求得 的。提 出 了一 种 利 用 图 的 广度优 先搜 索与动  态规划算法相结合求解关键路径的新算法, 该算法采用图的邻接表 结构形式, 需要进行拓扑排序 , 不   较传统的算法具有较 高的效率, 同时具有较高的健壮性。   关键词 : 关键路径; 算法; 动态规划; 广度优先搜索 ; 优先队列   中 图分 类 号 : P 1 .4 T 3 1 1  文献标 识 码 :   A Al o ih f r f d n  h   rtc lp t s b s d o   y a c p o r mmi g g rt m o   n i g t e c iia  a h   a e   n d n mi  r g a i n  LI   n , W ANG Li   U Fa g   ng ( oeefCm u r cne i un o a n ei,Cegu i un 106 h a Clg o opt  i c e a  r l irt hnd  c a  06,Ci ) l    eS e ,S h N m U v s y Sh 6 n  Ab ta t sr c:Cr ia  ah  r  s a yo tie   ytp lgc   olt g A n w ag r h frf dn   r ia  ah b  sn   i c lp tsae uu l  ban db  o ooia c l i .   e   oi m o  n igc t lp t  yu ig t l l an l t i i c dnm cpormm n n rat—r erhw sp t r a . i aas utr o  ea o tm i ajcnylt n t ya i rga igadbed fs sa   a u  w r Fedt t c e f h l rh    daec s ,ad i   hi t c o f d l  r u   t gi s is   d en  e dtp lgc  ot g hsag rh wi   ih re iin yta rdt n lo e , a das  i  ih rh aty  o s tn e  o ooia sri .T i lo tm  t hg e fce c hn ta io a  n s n  lo wt hg e e l . l n   i h i h h Ke   r s r ia  ah A g r h y wo d :c t lp t ; l oi m;d n mi  rg。 i c t y a c p o tmmig a n ;b e d h frts a c ; p o t   u u


相关文章:
算法复习题(精炼版)
8、问题的 最优子结构性质 是该问题可用动态规划算法或贪心算法求解关键特征...动态规划算法的基本思想是将待求解问题分解成若干 问题 ,然后从这些 子问题 ...
算法:动态规划解决最大子段和问题
算法:动态规划解决最大子段和问题 /* 动态规划思想:将较大的问题分解成较小的问题,先求解子问题, 然后通过子问题的解得到原问题的解,经过分解的子问题之间并...
贪心算法与动态规划的比较
设计的两种常用算法思想: 贪心算法与动态规划算法。...【关键字】动态规划;贪心算法; 背包问题 1、引言...许多隐式图上的算法,例如单源最短路径的 ...
经典算法——动态规划教程
关键词:教程 1/2 相关文档推荐 经典算法——动态规划...许多隐式图上的算法,例如单源最短路径的 ...使用动态规划思想来设 计算法,对于不少问题的解决...
算法实验——用动态规划思想设计实现最长公共子序列问题
关键词:暂无专题推荐 中国名人老照片 图说历史 清末...动态规划法解最长公共子序... 5页 2财富值 最长...算法实验——用动态规划思想设计实现最长公共子序列问题...
贪心算法、分治算法、动态规划算法间的比较.doc
题目:贪心算法、分治算法动态规划算法间的比较贪心...此特征反映了递归思想的 应用;第三条特征是关键,...一自塔顶到塔底的路径,要 路径上结点的值...
动态规划算法应用
动态规划算法应用 1、实验项目:动态规划算法运用 2、实验目的:了解动态规划基本思想了,能用动态规划法解决实际问题 3、实验要求:要求学生能熟悉动态规划基本思想,能...
实验三 动态规划法
【实验要求】应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。 分析动态 实验三【实验目的】 动态规划法 应用动态规划算法思想求解矩阵连乘的顺序问题...
动态规划的基本思想
基于动态规划思想求解关键... 暂无评价 3页 2.00元 算法设计与分析 动态规划...动态规划基本思想前文主要介绍了动态规划一些理论依据, 我们将前文所说的具有...
实验3. 基于动态规划方法求解0-1背包问题
理解动态规划方法的核心思想以及动态规划方法的求解过程; 从算法分析与设计的角度,对 0-1 背包问题的基于 DP 法求解有更进一步的理解。 环境要求对于环境没有特别...
更多相关标签: