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

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


维普资讯 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

相关文章:
动态规划算法研究
本文主要研究动态规划算法的特点、 基本思想以及其解决问题的具体步骤, 详细分析其用于解决矩阵连乘问题的上的算法设计,并给出算法实现。 【关键词】动态规划;矩阵...
动态规划法的基本思想
动态规划的实质是分治思想解决冗余,因此它与分治法和贪心法类似,它们都是将 ...通过反证法可以证明,问题的关键特征在于,计算 A[1:n]的一个最优次序所包含的...
动态规划算法实现多段图的最短路径问题算法设计与分析...
动态规划算法实现多段图的最短路径问题算法设计与...3.一般方法 1) 找出最优解的性质,并刻画其结构...百度认证SEM02关键词优化...1/2 相关文档推荐 算法...
动态规划算法
关键词:暂无1/2 相关文档推荐 动态规划算法 10页 ...动态规划的基本思想: 动态规划算法通常用于求解具有...最短路径是 AàB1àC2àD,这些点的选择构成 了这个...
动态规划算法解矩阵连乘问题
动态规划算法解矩阵连乘问题一、实验目的通过上机实验,要求掌握动态规划算法的问题描述、算法设计思想、程序设计和算法复 杂性分析等。 二、实验环境 VC6.0 C++,vs...
实现求关键路径的算法
2 求关键路径的算法利用 AOE 网进行工程管理时,需解决的两个主要问题:其一,计算完成整个 工程的最短工期;其二,确定关键路径,以找出哪些活动时影响工程进度的关键...
运用动态规划算法解决最大价值路线图问题
《硅谷》2013 年第 15 期 摘要 本文主要阐述的是动态规划算法的基本思想,例举...关键动态规划;递推;最优解 中图分类号:TP301 文献标识码:A 文章编号:...
动态规划及其在求最短路径问题中的应用
关键字:动态规划;最短路径;多阶段决策。 在实践中有许多决策问题与时间有关系,...由于将动态规划思想 应用到求解运输问题的最短路径中,计算过程单一化便于应 ...
2设计动态规划算法的主要步骤为
2 设计动态规划算法的主要步骤为: (1)找出最优解...1. 贪心算法的基本思想? 是一种依据最优化量度...百度认证SEM02关键词优化...1/2 相关文档推荐 算法...
算法分析与设计—动态规划研究
基于贪心算法的动态规划问题研究摘要:贪心算法的基本思想是将待求解问题时,总是...问题的 最优子结构性质是该问题可用动态规划算法或贪心算法求解关键特征。 四...
更多相关标签:
遗传算法求解最短路径 | 蚁群算法求解最短路径 | 关键路径求解 | aoe网求解关键路径 | 求解最短路径的算法 | 图的关键路径求解 | 贪心算法求解最短路径 | 关键路径算法 |