论文部分内容阅读
首先给出了在非负网络中构造最短路网络的算法,然后将树形图的计数算法应用到最短路网络中,设计出了最短路树计数问题的算法;将Gabow算法应用到最短路网络中,设计出了产生全部最短路树的算法.最后研究了最短路树的优化问题.
最短路树的计数、产生和优化问题
【摘 要】
：
首先给出了在非负网络中构造最短路网络的算法,然后将树形图的计数算法应用到最短路网络中,设计出了最短路树计数问题的算法;将Gabow算法应用到最短路网络中,设计出了产生全
【机 构】
：
南京大学管理科学与工程研究院
【出 处】
：
系统工程学报
【发表日期】
：
2002年5期
【基金项目】
：
国家自然科学基金，南航基金
其他文献
测定食品中的铁通常采用邻菲罗琳、磺基水杨酸比色法［１，２］和原子吸收法［３］。采用前二者时，一般需要对待测液进行中和，并且部分金属离子及消化中残留的高氯酸对邻菲罗琳显色时会产生干扰
针对目前我国经济结构调整中的企业职工下岗问题，分析了下岗现象产生的主要原因和下岗职工结构的群体特征以及再就业工程的整体思路。并就旅游饭店吸纲下岗职工的可行性，论证了
１９９８年８月２日，我区某山村发生一起４８人中毒事件。经流行病学调查，结合临床症状和实验室检测结果，确认该起中毒是食用有机磷农药中毒致死牛的肉和肝而引起的二次中毒。１ 中毒事件现场调查
[目的] 探讨4种常用消毒剂对偶发分支杆菌的杀灭效果. [方法] 杀菌试验. [结果] 4种消毒剂达到99.99%的杀灭率的含量及作用时间分别是:过氧乙酸有效含量3.125 mg/L作用1 min,
在生产系统中，有效地控制工件生产指令的下达可降低库存水平，提高企业对市场的反应能力，本文将投入控制定义为一个以目标问题。即在满足工件交付期的条件下，使工件的投放时间之和
2001年3月,福建省卫生防疫站从1例急性腹泻后转为迁延性腹泻的婴儿粪便中,分离出1株严重耐药的肠炎沙门菌.现报道如下:
首先分析了在具有原材料供应和最终产品加工两个部门的加工制造类企业中，产品在生产中的成本构成，在成本分析中，考虑了最终产品的随机需求所导致的计划变更而引起民的边示生产成